A tight lower bound for Szemerédi’s regularity lemma

Jacob Fox, László Lovász

Type: Article

Publication Date: 2017-05-31

Citations: 20

DOI: https://doi.org/10.1007/s00493-016-3274-4

Similar Works

Action	Title	Year	Authors
+	Szemerédi's Regularity Lemma.	2021	Chelsea Edmonds Angeliki Koutsoukou-Argyraki Lawrence C. Paulson
+	An exploration of proofs of the Szemerédi regularity lemma	2015	Michael Byrne
+	Szemerédi’s regularity method	2016	Pandelis Dodos Vassilis Kanellopoulos
+	Szemerédi’s Regularity Lemma and Quasi-randomness	2003	Yoshiharu Kohayakawa V. Rödl
+	Szemerédi’s Regularity Lemma for Sparse Graphs	1997	Yoshiharu Kohayakawa
+	Szemerédi’s theorem	1981	Ronald Graham
+	Szemerédi’s Theorem	2013	Hans Jürgen Prömel
+	Szemerédi’s theorem	2019
+	Szemerédi’s theorem	2015	Ron Graham Steve Butler
+	Szemerédi’s proof of Szemerédi’s theorem	2020	Tianyi Tao
+	A tight lower bound for Szemerédi's regularity lemma	2014	Jacob Fox László Lovász
+	A tight lower bound for Szemerédi's regularity lemma	2014	Jacob Fox László Lovász
+	Nearly equal distances and Szemerédi's regularity lemma	2005	János Pach Radoš Radoičić J. Vondrák
+	A new proof of Szemerédi's theorem	2001	W. T. Gowers
+	A tight lower bound for Szemer\'edi's regularity lemma	2014	Jacob Fox László Lovász
+	A Pythagoras proof of Szemerédi's regularity lemma	2012	Alexander Schrijver
+	Two Szemerédi theorems	1999	Randall McCutcheon
+ PDF Chat	The Algorithmic Aspects of the Regularity Lemma	1994	Noga Alon Richard A. Duke Hanno Lefmann V. Rödl Raphael Yuster
+ PDF Chat	Szemerédi’s Lemma for the Analyst	2007	László Lovász Balázs Szegedy
+	Practical and Theoretical Applications of the Regularity Lemma	2013	Fei Song

Action	Title	Year	Authors
+	Regularity lemmas for clustering graphs	2019	Fan Chung
+	Quasirandomness in additive groups and hypergraphs	2021	Davi Castro-Silva
+ PDF Chat	Limitations on regularity lemmas for clustering graphs	2020	Noga Alon Guy Moshkovitz
+ PDF Chat	An improved bound for regular decompositions of 3-uniform hypergraphs of bounded VC2-dimension	2023	C. Terry
+	Tiling Edge-Coloured Graphs with Few Monochromatic Bounded-Degree Graphs	2023	Jan Corsten Walner Mendonça
+ PDF Chat	A unified view of graph regularity via matrix decompositions	2021	Greg Bodwin Santosh Vempala
+	A Cryptographic View of Regularity Lemmas: Simpler Unified Proofs and Refined Bounds	2017	Maciej Skórski
+ PDF Chat	A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing	2016	Jacob Fox János Pach Andrew Suk
+	Tower-type bounds for Roth's theorem with popular differences	2020	Jacob Fox Huy Tuan Pham Yufei Zhao
+ PDF Chat	A Tight Bound for Hyperaph Regularity	2019	Guy Moshkovitz A. Shapira

Action	Title	Year	Authors
+ PDF Chat	On sets of integers containing k elements in arithmetic progression	1975	Endre Szemerédi
+	Szemeredi''s Regularity Lemma and its applications in graph theory	1995	János Komlós Miklós Simonovits
+	Regularity Lemmas for Graphs	2010	Vojtěch Rödl Mathias Schacht
+ PDF Chat	Bounds for graph regularity and removal lemmas	2012	David Conlon Jacob Fox
+	Szemer'edi's regularity lemma revisited	2006	Terence Tao
+ PDF Chat	Explicit construction of linear sized tolerant networks	1988	Noga Alon Fan Chung
+	Lower bounds of tower type for Szemerédi's uniformity lemma	1997	W. T. Gowers
+ PDF Chat	Szemerédi’s Lemma for the Analyst	2007	László Lovász Balázs Szegedy
+ PDF Chat	Convergent sequences of dense graphs I: Subgraph frequencies, metric properties and testing	2008	Christian Borgs Jennifer Chayes L. Lovász Vera T. Sós K. Vesztergombi
+	REGULAR PARTITIONS OF GRAPHS	1975	Endre Szemerédi