A variant of the hypergraph removal lemma

Terence Tao

Type: Article

Publication Date: 2006-01-11

Citations: 188

DOI: https://doi.org/10.1016/j.jcta.2005.11.006

View Publication

Locations

Journal of Combinatorial Theory Series A - View
arXiv (Cornell University) - View - PDF
arXiv (Cornell University) - PDF
Journal of Combinatorial Theory Series A - View
arXiv (Cornell University) - View - PDF
arXiv (Cornell University) - PDF

Similar Works

Action	Title	Year	Authors
+	A variant of the hypergraph removal lemma	2005	Terence Tao
+	Information theory, relative versions of the hypergraph regularity and removal lemmas, the Szemer\'edi-Furstenberg-Katznelson theorem, and prime constellations in number fields	2005	Terence Tao
+ PDF	None	2020	Noam Lifshitz
+	A Simple Regularization of Hypergraphs	2006	Yoshiyasu Ishigami
+	The Gaussian primes contain arbitrarily shaped constellations	2005	Terence Tao
+	A correspondence principle between (hyper)graph theory and probability theory, and the (hyper)graph removal lemma	2006	Terence Tao
+	A multidimensional Szemerédi's theorem in the primes	2016	Tatchai Titichetrakun
+	A short nonalgorithmic proof of the containers theorem for hypergraphs	2018	Anton Bernshteyn Michelle Delcourt Henry Towsner Anush Tserunyan
+	A relative Szemerédi theorem	2013	David Conlon Jacob Fox Yufei Zhao
+ PDF	An analytic approach to sparse hypergraphs: hypergraph removal	2018	Henry Towsner
+ PDF	The symmetry preserving removal lemma	2009	Balázs Szegedy
+	The Symmetry Preserving Removal Lemma	2008	Balázs Szegedy
+	An Algorithmic Version of the Hypergraph Regularity Method	2008	Penny Haxell Brendan Nagle V. Rödl
+	The hypergraph regularity method and its applications	2005	V. Rödl Brendan Nagle Jozef Skokan Mathias Schacht Yoshiharu Kohayakawa
+ PDF Chat	Sparse hypergraphs: New bounds and constructions	2020	Gennian Ge Chong Shangguan
+ PDF Chat	THE METHOD OF HYPERGRAPH CONTAINERS	2019	József Balogh Robert Morris Wojciech Samotij
+	Szemerédi's regularity lemma revisited	2005	Terence Tao
+	A Tight Bound for Hypergraph Regularity II	2018	Guy Moshkovitz A. Shapira
+	The regularity Lemma in additive combinatorics	2007	Lluís Vena
+	A short nonalgorithmic proof of the containers theorem for hypergraphs	2018	Anton Bernshteyn Michelle Delcourt Henry Towsner Anush Tserunyan

Works That Cite This (186)

Action	Title	Year	Authors
+ PDF	Efficient Removal Lemmas for Matrices	2019	Noga Alon Omri Ben‐Eliezer
+	Online containers for hypergraphs, with applications to linear equations	2016	David Saxton Andrew Thomason
+	A sparse regular approximation lemma	2017	Guy Moshkovitz A. Shapira
+	A measure-theoretic approach to the theory of dense hypergraphs	2012	Gábor Elek Balázs Szegedy
+	Weak hypergraph regularity and linear hypergraphs	2009	Yoshiharu Kohayakawa Brendan Nagle Vojtěch Rödl Mathias Schacht
+ PDF Chat	Finite Field Models in Arithmetic Combinatorics – Twenty Years On	2024	Sarah Peluse
+ PDF Chat	Sum-free sets in groups: a survey	2017	Terence Tao Van Vu
+ PDF	Hypergraph regularity and the multidimensional Szemerédi theorem	2007	William Timothy Gowers
+ PDF Chat	A Wowzer-type lower bound for the strong regularity lemma	2012	Subrahmanyam Kalyanasundaram A. Shapira
+ PDF Chat	On the KŁR conjecture in random graphs	2014	David Conlon W. T. Gowers Wojciech Samotij Mathias Schacht

Works Cited by This (29)

Action	Title	Year	Authors
+ PDF	On sets of integers containing k elements in arithmetic progression	1975	Endre Szemerédi
+	Note on a Generalization of Roth’s Theorem	2003	József Solymosi
+	Szemeredi''s Regularity Lemma and its applications in graph theory	1995	János Komlós Miklós Simonovits
+	Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions	1977	Harry Furstenberg
+	An ergodic Szemerédi theorem for IP-systems and combinatorial theory	1985	Hillel Fürstenberg Yitzhak Katznelson
+	Regularity Lemma for k‐uniform hypergraphs	2004	Vojtěch Rödl Jozef Skokan
+	Applications of the regularity lemma for uniform hypergraphs	2006	Vojtěch Rödl Jozef Skokan
+	Lower bounds of tower type for Szemerédi's uniformity lemma	1997	W. T. Gowers
+	On a Question of Gowers	2002	Van H. Vu
+	The Uniformity Lemma for hypergraphs	1992	Péter Frankl V. Rödl