Various Regularity Lemmas in Graphs and Hypergraphs

Endre Szemerédi

Type: Book-Chapter

Publication Date: 2013-01-01

Citations: 1

DOI: https://doi.org/10.1007/978-3-642-39053-1_47

View Publication

Locations

Lecture notes in computer science - View

Similar Works

Action	Title	Year	Authors
+	A polynomial regularity lemma for semi-algebraic hypergraphs and its applications in geometry and property testing	2015	Jacob Fox János Pach Andrew Suk
+	A polynomial regularity lemma for semi-algebraic hypergraphs and its applications in geometry and property testing	2015	Jacob Fox János Pach Andrew Suk
+ PDF Chat	Bounds for graph regularity and removal lemmas	2012	David Conlon Jacob Fox
+	Property testing in hypergraphs and the removal lemma	2007	V. Rödl Mathias Schacht
+	Algorithmic Aspects of Regularity	2000	Yoshiharu Kohayakawa V. Rödl
+	Efficient Testing of Hypergraphs	2002	Yoshiharu Kohayakawa Brendan Nagle Vojtěch Rödl
+	An efficient regularity concept for sparse graphs and matrices	2009	Amin Coja‐Oghlan Colin Cooper Alan Frieze
+	The Regularity Lemma and Its Applications in Graph Theory	2002	János Komlós Ali Shokoufandeh Miklós Simonovits Endre Szemerédi
+ PDF Chat	Regular Partitions of Hypergraphs: Regularity Lemmas	2007	Vojtěch Rödl Mathias Schacht
+ 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
+ PDF Chat	Linear Programming Bounds for Regular Graphs	2015	Hiroshi Nozaki
+	Polynomial approximation on graphs	1983	Anthony G. O’Farrell Kenneth John Preskenis D. Walsh
+	Regularity Lemmas for Graphs	2010	Vojtěch Rödl Mathias Schacht
+	Szemerédi’s Regularity Lemma for Sparse Graphs	1997	Yoshiharu Kohayakawa
+	A survey of $χ$-boundedness	2018	Alex Scott Paul Seymour
+	Regular partitions of hypergraphs and property testing	2010	Mathias Schacht
+	Extremal hypergraph theory and algorithmic regularity lemma for sparse graphs	2011	Hiệp Hàn
+	Regularity and transitivity in graphs	1985	John Shawe‐Taylor
+	Property testing in bounded degree graphs	1997	Oded Goldreich Dana Ron
+ PDF Chat	A forbidden subgraphs characterization and a polynomial algorithm for randomly decomposable graphs	1996	Yair Caro Juan Rojas Sergio Ruiz

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors