Szemer'edi's regularity lemma revisited

Terence Tao

Type: Article

Publication Date: 2006-03-24

Citations: 78

DOI: https://doi.org/10.11575/cdm.v1i1.61900

View Publication

Locations

Contributions to Discrete Mathematics - View
Contributions to Discrete Mathematics - View
Contributions to Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Szemerédi's regularity lemma revisited	2005	Terence Tao
+	Szemeredi''s Regularity Lemma and its applications in graph theory	1995	János Komlós Miklós Simonovits
+	Szémeredi's regularity lemma and its applications in combinatorics	2006	Jonas Hägglund
+	Regularity Lemmas for Graphs	2010	Vojtěch Rödl Mathias Schacht
+	The regularity Lemma in additive combinatorics	2007	Lluís Vena
+	Szemerédi’s Regularity Lemma for Sparse Graphs	1997	Yoshiharu Kohayakawa
+	A Szemeredi-type regularity lemma in abelian groups, with applications	2003	Ben Green
+	Szemer\'edi's regularity lemma via martingales	2014	Pandelis Dodos Vassilis Kanellopoulos Thodoris Karageorgos
+	Szemerédi's regularity lemma via martingales	2014	Pandelis Dodos Vassilis Kanellopoulos Thodoris Karageorgos
+	The Regularity Lemma and Its Applications in Graph Theory	2002	János Komlós Ali Shokoufandeh Miklós Simonovits Endre Szemerédi
+ PDF Chat	An improved lower bound for arithmetic regularity	2016	Kaave Hosseini Shachar Lovett Guy Moshkovitz A. Shapira
+	The sparse regularity lemma and its applications	2005	Stefanie Gerke Angelika Steger
+	The Szemerédi Regularity Lemma	2017	Emma Everett
+ PDF	Szemerédi's Regularity Lemma via Martingales	2016	Pandelis Dodos Vassilis Kanellopoulos Thodoris Karageorgos
+	A Simple Regularization of Hypergraphs	2006	Yoshiyasu Ishigami
+	Szemerédi’s Regularity Lemma and Quasi-randomness	2003	Yoshiharu Kohayakawa V. Rödl
+	Extremal results in sparse pseudorandom graphs	2014	David Conlon Jacob Fox Yufei Zhao
+	Szemerédi's Regularity Lemma.	2021	Chelsea Edmonds Angeliki Koutsoukou-Argyraki Lawrence C. Paulson
+	A correspondence principle between (hyper)graph theory and probability theory, and the (hyper)graph removal lemma	2006	Terence Tao
+ PDF Chat	An Arithmetic Regularity Lemma, An Associated Counting Lemma, and Applications	2010	Ben Green Terence Tao

Works That Cite This (71)

Action	Title	Year	Authors
+	Limits of discrete distributions and Gibbs measures on random graphs	2017	Amin Coja‐Oghlan Will Perkins Kathrin Skubch
+	A sparse regular approximation lemma	2017	Guy Moshkovitz A. Shapira
+	Dissipation of Information in Channels With Input Constraints	2015	Yury Polyanskiy Yihong Wu
+ PDF	Cycles and Matchings in Randomly Perturbed Digraphs and Hypergraphs	2016	Michael Krivelevich Matthew Kwan Benny Sudakov
+	An epsilon of room, I : real analysis : pages from year three of a mathematical blog	2010	Terence Tao
+	A quantitative ergodic theory proof of Szemerédi's theorem	2004	Terence Tao
+ PDF	Bounds for graph regularity and removal lemmas	2012	David Conlon Jacob Fox
+	Dissipation of information in channels with input constraints	2014	Yury Polyanskiy Yihong Wu
+ PDF Chat	A Multidimensional Szemerédi Theorem in the Primes via Combinatorics	2018	Brian Cook Ákos Magyar Tatchai Titichetrakun
+	Extremal Hypergraph Theory and Algorithmic Regularity Lemma for Sparse Graphs	2010	Rerum Naturalium Mathematisch-Naturwissenschaftlichen Fakultät

Works Cited by This (11)

Action	Title	Year	Authors
+	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
+ PDF	Every monotone graph property is testable	2005	Noga Alon A. Shapira
+	Regularity Lemma for k‐uniform hypergraphs	2004	Vojtěch Rödl Jozef Skokan
+	The Uniformity Lemma for hypergraphs	1992	Péter Frankl V. Rödl
+	The counting lemma for regular k-uniform hypergraphs	2006	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	Extremal problems on set systems	2002	Péter Frankl Vojtěch Rödl
+	Regularity lemmas for hypergraphs and quasi‐randomness	1991	Fan Chung
+	The Gaussian primes contain arbitrarily shaped constellations	2005	Terence Tao