The Removal Lemma for Tournaments

Jacob Fox, Lior Gishboliner, A. Shapira, Raphael Yuster

Type: Preprint

Publication Date: 2017-10-15

Citations: 1

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	The Removal Lemma for Tournaments	2017	Jacob Fox Lior Gishboliner A. Shapira Raphael Yuster
+ PDF Chat	The removal lemma for tournaments	2018	Jacob Fox Lior Gishboliner A. Shapira Raphael Yuster
+	Excluding pairs of tournaments	2014	Krzysztof Choromański
+	Excluding pairs of tournaments	2014	Krzysztof Choromański
+	A tournament approach to pattern avoiding matrices	2015	A. Shapira Raphy Yuster
+	A tournament approach to pattern avoiding matrices	2015	A. Shapira Raphy Yuster
+ PDF Chat	Removal Lemmas with Polynomial Bounds	2019	Lior Gishboliner A. Shapira
+	Removal Lemmas for Matrices.	2016	Noga Alon Omri Ben‐Eliezer
+	An efficient asymmetric removal lemma and its limitations	2023	Lior Gishboliner A. Shapira Yuval Wigderson
+	Coloring tournaments with forbidden substructures	2015	Krzysztof Choromański Tony Jebara
+	Removal Lemmas with Polynomial Bounds	2016	Lior Gishboliner A. Shapira
+	Removal Lemmas with Polynomial Bounds	2016	Lior Gishboliner A. Shapira
+	Tournaments and the Strong Erdős-Hajnal Property	2020	Eli Berger Krzysztof Choromański Maria Chudnovsky Shira Zerbib
+	Tournaments and the Strong Erd\H{o}s-Hajnal Property.	2020	Eli Berger Krzysztof Choromański Maria Chudnovsky Shira Zerbib
+	Degreewidth: a New Parameter for Solving Problems on Tournaments	2022	Tom Davot Lucas Isenmann Sanjukta Roy Jocelyn Thiebaut
+	Graph removal lemmas	2012	David Conlon Jacob Fox
+	Graph removal lemmas	2012	David Conlon Jacob Fox
+ PDF Chat	Forbidding Couples of Tournaments and the Erdös–Hajnal Conjecture	2023	Soukaina Zayat Salman Ghazal
+ PDF Chat	Graph removal lemmas	2013	David Conlon Jacob Fox
+	Tournaments and the Erdös-Hajnal Conjecture	2020	Soukaina Zayat Salman Ghazal

Works That Cite This (1)

Action	Title	Year	Authors
+	Complexity of acyclic colorings of graphs and digraphs with degree and girth constraints.	2019	Tomás Feder Pavol Hell Carlos Subi

Works Cited by This (9)

Action	Title	Year	Authors
+	Tournaments and colouring	2012	Eli Berger Krzysztof Choromański Maria Chudnovsky Jacob Fox Martin Loebl Alex Scott Paul Seymour Stéphan Thomassé
+	None	2004	Dan Archdeacon Joanna A. Ellis-Monaghan David Fisher Dalibor Fronček P. C. B. Lam Suzanne M. Seager Bing Wei Raphael Yuster
+	Testing subgraphs in directed graphs	2003	Noga Alon A. Shapira
+	REGULAR PARTITIONS OF GRAPHS	1975	Endre Szemerédi
+ PDF Chat	A Characterization of Easily Testable Induced Subgraphs	2006	Noga Alon A. Shapira
+	Unavoidable patterns	2008	Jacob Fox Benny Sudakov
+	Unavoidable tournaments	2015	A. Shapira Raphael Yuster
+ PDF Chat	Graph removal lemmas	2013	David Conlon Jacob Fox
+ PDF Chat	Erdős–Hajnal Conjecture for Graphs with Bounded VC-Dimension	2018	Jacob Fox János Pach Andrew Suk