The sparse regularity lemma and its applications

Stefanie Gerke, Angelika Steger

Type: Book-Chapter

Publication Date: 2005-07-21

Citations: 76

DOI: https://doi.org/10.1017/cbo9780511734885.010

View Publication

Locations

Cambridge University Press eBooks - View

Similar Works

Action	Title	Year	Authors
+	The Regularity Lemma and Its Applications in Graph Theory	2002	János Komlós Ali Shokoufandeh Miklós Simonovits Endre Szemerédi
+	The Szemerédi Regularity Lemma	2017	Emma Everett
+	Extremal results in sparse pseudorandom graphs	2014	David Conlon Jacob Fox Yufei Zhao
+	Szemerédi’s Regularity Lemma for Sparse Graphs	1997	Yoshiharu Kohayakawa
+	Szemeredi''s Regularity Lemma and its applications in graph theory	1995	János Komlós Miklós Simonovits
+	Algorithmic Aspects of Regularity	2000	Yoshiharu Kohayakawa V. Rödl
+	Szémeredi's regularity lemma and its applications in combinatorics	2006	Jonas Hägglund
+	A sparse regular approximation lemma	2017	Guy Moshkovitz A. Shapira
+	A Sparse Regular Approximation Lemma	2016	Guy Moshkovitz A. Shapira
+ PDF Chat	Szemerédi's Regularity Lemma for Matrices and Sparse Graphs	2011	Alex Scott
+	A Sparse Regular Approximation Lemma	2016	Guy Moshkovitz A. Shapira
+	Regularity Lemmas for Graphs	2010	Vojtěch Rödl Mathias Schacht
+	Extremal Hypergraph Theory and Algorithmic Regularity Lemma for Sparse Graphs	2010	Rerum Naturalium Mathematisch-Naturwissenschaftlichen Fakultät
+	Szemerédi's Regularity Lemma for matrices and sparse graphs	2010	Alexander Scott
+	Sparse regularity and relative Szemerédi theorems	2015	Yufei Zhao
+ PDF Chat	A Probabilistic Counting Lemma for Complete Graphs	2005	Stefanie Gerke Martin Marciniszyn Angelika Steger
+ PDF Chat	The approximate Loebl-Komlós-Sós conjecture and embedding trees in sparse graphs	2015	Endre Szemerédi Maya Stein Miklós Simonovits Diana Piguet Jan Hladký
+	Combinatorial theorems in sparse random sets	2010	David Conlon W. T. Gowers
+	The Blow-up Lemma	2001	János Komlós
+	The Blow-up Lemma	1999	János Komlós

Works That Cite This (73)

Action	Title	Year	Authors
+	On an anti‐Ramsey threshold for sparse graphs with one triangle	2017	Yoshiharu Kohayakawa Pavlos B. Konstadinidis Guilherme Oliveira Mota
+	The size Ramsey number of short subdivisions of bounded degree graphs	2018	Yoshiharu Kohayakawa Troy Retter Vojtěch Rödl
+	Independent sets in hypergraphs	2014	József Balogh Robert Morris Wojciech Samotij
+	Sparse partition universal graphs for graphs of bounded degree	2011	Yoshiharu Kohayakawa Vojtěch Rödl Mathias Schacht Endre Szemerédi
+ PDF Chat	Turán‐type problems for long cycles in random and pseudo‐random graphs	2023	Michael Krivelevich Gal Kronenberg Adva Mond
+ PDF Chat	Szemerédi's Regularity Lemma for Matrices and Sparse Graphs	2011	Alex Scott
+ PDF Chat	On the KŁR conjecture in random graphs	2014	David Conlon W. T. Gowers Wojciech Samotij Mathias Schacht
+ PDF Chat	Very Large Graphs	2008	László Lovász
+	On an anti-Ramsey property of random graphs	2011	Yoshiharu Kohayakawa Pavlos B. Konstadinidis Guilherme Oliveira Mota
+ PDF Chat	On replica symmetry of large deviations in random graphs	2014	Eyal Lubetzky Yufei Zhao

Works Cited by This (0)

Action	Title	Year	Authors