The Regularity Lemma and Its Applications in Graph Theory

János Komlós, Ali Shokoufandeh, Miklós Simonovits, Endre Szemerédi

Type: Book-Chapter

Publication Date: 2002-01-01

Citations: 143

DOI: https://doi.org/10.1007/3-540-45878-6_3

View Publication

Locations

Lecture notes in computer science - View

Similar Works

Action	Title	Year	Authors
+	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
+	Szémeredi's regularity lemma and its applications in combinatorics	2006	Jonas Hägglund
+	The sparse regularity lemma and its applications	2005	Stefanie Gerke Angelika Steger
+	Algorithmic Aspects of Regularity	2000	Yoshiharu Kohayakawa V. Rödl
+	The Szemerédi Regularity Lemma	2017	Emma Everett
+	Szemerédi’s Regularity Lemma for Sparse Graphs	1997	Yoshiharu Kohayakawa
+	On regularity lemmas and their applications	2016	Jacob Fox László Lovász Yufei Zhao
+ PDF Chat	Szemerédi's Regularity Lemma for Matrices and Sparse Graphs	2011	Alex Scott
+ PDF Chat	On Regularity Lemmas and their Algorithmic Applications	2017	Jacob Fox László Lovász Yufei Zhao
+ PDF Chat	Regular Partitions of Hypergraphs: Regularity Lemmas	2007	Vojtěch Rödl Mathias Schacht
+	The Regularity Lemma with bounded VC Dimension	2013	Henry Towsner
+	Extremal Hypergraph Theory and Algorithmic Regularity Lemma for Sparse Graphs	2010	Rerum Naturalium Mathematisch-Naturwissenschaftlichen Fakultät
+	The Regularity Lemma with bounded VC Dimension	2013	Henry Towsner
+	A sparse regular approximation lemma	2017	Guy Moshkovitz A. Shapira
+	Szemerédi's Regularity Lemma for matrices and sparse graphs	2010	Alexander Scott
+	Szemerédi's regularity lemma revisited	2005	Terence Tao
+	A Sparse Regular Approximation Lemma	2016	Guy Moshkovitz A. Shapira
+	Regularity for matrices and sparse graphs	2010	Alex Scott
+	Extremal results in sparse pseudorandom graphs	2014	David Conlon Jacob Fox Yufei Zhao

Works That Cite This (127)

Action	Title	Year	Authors
+	On Algorithmic Fractional Packings of Hypergraphs	2012	Jill S. Dizona
+	Ramsey numbers for bipartite graphs with small bandwidth	2015	Guilherme Oliveira Mota Gábor N. Sárközy Mathias Schacht Anusch Taraz
+	Sparse partition universal graphs for graphs of bounded degree	2011	Yoshiharu Kohayakawa Vojtěch Rödl Mathias Schacht Endre Szemerédi
+	Quasirandomness in additive groups and hypergraphs	2021	Davi Castro-Silva
+ PDF Chat	On the KŁR conjecture in random graphs	2014	David Conlon W. T. Gowers Wojciech Samotij Mathias Schacht
+	Removal lemma for infinitely-many forbidden hypergraphs and property testing	2006	Yoshiyasu Ishigami
+	Linear Ramsey Numbers for Bounded-Degree Hypergrahps	2007	Yoshiyasu Ishigami
+	Additive Approximation of Generalized Turán Questions	2022	Noga Alon Clara Shikhelman
+	Regularity inheritance in pseudorandom graphs	2016	Peter Allen Julia Böttcher Jozef Skokan Maya Stein
+	The Brown-Erd\H{o}s-S\'os Conjecture in finite abelian groups.	2019	József Solymosi Ching Wong

Works Cited by This (99)

Action	Title	Year	Authors
+ PDF Chat	On sets of integers containing k elements in arithmetic progression	1975	Endre Szemerédi
+	Szemerédi’s Regularity Lemma for Sparse Graphs	1997	Yoshiharu Kohayakawa
+	Notes on the Erdös-Stone Theorem	1983	Vašek Chvátal Endre Szemerédi
+	“Turán Type Problems”	1991	Zoltán Füredi
+	Integer sets containing no arithmetic progressions	1990	Endre Szemerédi
+ PDF Chat	Polynomial extensions of van der Waerden’s and Szemerédi’s theorems	1996	Vitaly Bergelson A. Leibman
+	On the Pósa-Seymour conjecture	1998	János Komlós Gábor N. Sárközy Endre Szemerédi
+	Extremal Graph Theory	1978	Béla Bollobás
+ PDF Chat	Arithmetic progressions of length three in subsets of a random set	1996	Yoshiharu Kohayakawa Tomasz Łuczak Vojtěch Rödl
+	Szemeredi''s Regularity Lemma and its applications in graph theory	1995	János Komlós Miklós Simonovits