Lower bounds of tower type for Szemerédi's uniformity lemma

W. T. Gowers

Type: Article

Publication Date: 1997-05-01

Citations: 178

DOI: https://doi.org/10.1007/pl00001621

Similar Works

Action	Title	Year	Authors
+ PDF Chat	A tight lower bound for Szemerédi’s regularity lemma	2017	Jacob Fox László Lovász
+	A tight lower bound for Szemerédi's regularity lemma	2014	Jacob Fox László Lovász
+	An exploration of proofs of the Szemerédi regularity lemma	2015	Michael Byrne
+	Uniformity in the polynomial Szemérdi theorem	2010	Vitaly Bergelson Randall McCutcheon Mark Pollicott Klaus Schmidt
+	A tight lower bound for Szemerédi's regularity lemma	2014	Jacob Fox László Lovász
+	Szemerédi’s Regularity Lemma and Quasi-randomness	2003	Yoshiharu Kohayakawa V. Rödl
+	New bounds in Balog-Szemerédi-Gowers theorem	2014	Tomasz Schoen
+	The Best Constant in Siegel?s Lemma	2003	Jeffrey D. Vaaler
+	A tight lower bound for Szemer\'edi's regularity lemma	2014	Jacob Fox László Lovász
+	Tolerance in Helly-Type Theorems	2010	Luis Montejano Déborah Oliveros
+	A new proof of Szemerédi's theorem	2001	W. T. Gowers
+	Siegel’s lemma and heights	1991	Wolfgang M. Schmidt
+	A Szemeredi-type regularity lemma in abelian groups	2003	Ben Green
+	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
+	Schauffler-Type Theorems	2023	Yu. M. Movsisyan Davit Harutyunyan
+	A Variant of Helly's Theorem	1960	Branko Grünbaum
+	EXTENDED CONSTANT PARTS OF WILKER TYPES AND CUSA-HUYGENS TYPES INEQUALITIES	2015	Yusuke Nishizawa

Action	Title	Year	Authors
+	On Algorithmic Fractional Packings of Hypergraphs	2012	Jill S. Dizona
+	Subdivisions with Distance Constraints in Large Graphs	2014	Alexander Halperin
+	A sparse regular approximation lemma	2017	Guy Moshkovitz A. Shapira
+	A variant of the hypergraph removal lemma	2006	Terence Tao
+	Regularity lemmas for clustering graphs	2019	Fan Chung
+	Large book--cycle Ramsey numbers	2019	Qizhong Lin Xing Peng
+ PDF Chat	A Wowzer-type lower bound for the strong regularity lemma	2012	Subrahmanyam Kalyanasundaram A. Shapira
+	Quasirandomness in additive groups and hypergraphs	2021	Davi Castro-Silva
+ PDF Chat	An improved lower bound for arithmetic regularity	2016	Kaave Hosseini Shachar Lovett Guy Moshkovitz A. Shapira
+ PDF Chat	On the Number of Graphs Without Large Cliques	2014	Frank Mousset Rajko Nenadov Angelika Steger

Action	Title	Year	Authors
+	Szemeredi''s Regularity Lemma and its applications in graph theory	1995	János Komlós Miklós Simonovits
+	REGULAR PARTITIONS OF GRAPHS	1975	Endre Szemerédi