A tournament approach to pattern avoiding matrices

A. Shapira, Raphy Yuster

Type: Preprint

Publication Date: 2015-02-09

Citations: 0

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	A tournament approach to pattern avoiding matrices	2015	A. Shapira Raphy Yuster
+ PDF Chat	A Refutation of the Pach-Tardos Conjecture for 0-1 Matrices	2024	Seth Pettie Gábor Tardos
+	The Removal Lemma for Tournaments	2017	Jacob Fox Lior Gishboliner A. Shapira Raphael Yuster
+ PDF Chat	Avoiding Patterns in Matrices Via a Small Number of Changes	2006	Maria Axenovich Ryan R. Martin
+ PDF Chat	A tournament approach to pattern avoiding matrices	2017	A. Shapira Raphael Yuster
+	Sorting Pattern-Avoiding Permutations via 0-1 Matrices Forbidding Product Patterns	2023	Parinya Chalermsook Seth Pettie Sorrachai Yingchareonthawornchai
+	The Removal Lemma for Tournaments	2017	Jacob Fox Lior Gishboliner A. Shapira Raphael Yuster
+	Improved Pattern-Avoidance Bounds for Greedy BSTs via Matrix Decomposition	2022	Parinya Chalermsook Manoj Gupta Wanchote Jiamjitrak Nidia Obscura Acosta Akash Pareek Sorrachai Yingchareonthawornchai
+	A reversal index for tournament matrices<sup>*</sup>	1993	Steve Kirkland
+	On the Extremal Functions of Acyclic Forbidden 0-1 Matrices	2023	Seth Pettie Gábor Tardos
+	Extremal Functions of Forbidden Multidimensional Matrices	2015	Jesse Geneson Peter M. Tian
+	Extremal Functions of Forbidden Multidimensional Matrices	2015	Jesse Geneson Peter M. Tian
+	A Survey of Forbidden Configuration Results	2013	R.P. Anstee
+	Turán theorems for unavoidable patterns	2019	António Girão Bhargav Narayanan
+	Low-rank matrices, tournaments, and symmetric designs	2024	Niranjan Balachandran Brahadeesh Sankarnarayanan
+	p-Ascent Sequences	2015	Sergey Kitaev Jeffrey B. Remmel
+	p-Ascent Sequences	2015	Sergey Kitaev Jeffrey B. Remmel
+ PDF Chat	The removal lemma for tournaments	2018	Jacob Fox Lior Gishboliner A. Shapira Raphael Yuster
+	Algorithms for Pattern Containment in 0-1 Matrices	2017	P. A. CrowdMath
+ PDF Chat	Tight General Bounds for the Extremal Numbers of 0–1 Matrices	2024	Barnabás Janzer Oliver Janzer Van Magnan Abhishek Methuku

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (11)

Action	Title	Year	Authors
+	Probabilistic Methods in Combinatorics	1974	Joel Spencer
+	Tournaments and colouring	2012	Eli Berger Krzysztof Choromański Maria Chudnovsky Jacob Fox Martin Loebl Alex Scott Paul Seymour Stéphan Thomassé
+ PDF Chat	Ramsey-type Theorems with Forbidden Subgraphs	2001	Noga Alon János Pach József Solymosi
+ PDF Chat	Forbidden paths and cycles in ordered graphs and matrices	2006	János Pach Gábor Tardos
+ PDF Chat	A new series of dense graphs of high girth	1995	Felix Lazebnik V. A. Ustimenko Andrew J. Woldar
+	Excluded permutation matrices and the Stanley–Wilf conjecture	2004	Adam W. Marcus Gábor Tardos
+ PDF Chat	On the structure of linear graphs	1946	Paul Erdős A. H. Stone
+	None	2003	Ralph J. Faudree Ronald J. Gould A.V. Kostochka Linda Lesniak Ingo Schiermeyer Akira Saito
+	The Strong EH-Property and the Erdős-Hajnal Conjecture	2014	Krzysztof Choromański
+ PDF Chat	Structure Theorem for<i>U</i><sub>5</sub>-free Tournaments	2014	Gaku Liu