Applications of the regularity lemma for uniform hypergraphs

Vojtěch Rödl, Jozef Skokan

Type: Article

Publication Date: 2006-03-01

Citations: 107

Locations

Random Structures and Algorithms - View
Random Structures and Algorithms - View

Similar Works

Action	Title	Year	Authors
+ PDF	Applications of the regularity lemma for uniform hypergraphs	2005	Vojtěch Rödl Jozef Skokan
+	Regularity Lemma for k‐uniform hypergraphs	2004	Vojtěch Rödl Jozef Skokan
+	The hypergraph regularity method and its applications	2005	V. Rödl Brendan Nagle Jozef Skokan Mathias Schacht Yoshiharu Kohayakawa
+ PDF	On characterizing hypergraph regularity	2002	Yulia Dementieva Penny Haxell Brendan Nagle V. Rödl
+ PDF	Regular Partitions of Hypergraphs: Regularity Lemmas	2007	Vojtěch Rödl Mathias Schacht
+ PDF	Approximate Hypergraph Partitioning and Applications	2010	Eldar Fischer Arie Matsliah A. Shapira
+	The Regularity Lemma and Its Applications in Graph Theory	2002	János Komlós Ali Shokoufandeh Miklós Simonovits Endre Szemerédi
+	A hypergraph regularity method for generalized Turán problems	2008	Peter Keevash
+	The counting lemma for regular k-uniform hypergraphs	2006	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	An Algorithmic Regularity Lemma for Hypergraphs	2000	Andrzej Czygrinow Vojtěch Rödl
+	The Uniformity Lemma for hypergraphs	1992	Péter Frankl V. Rödl
+	A Tight Bound for Hypergraph Regularity II	2018	Guy Moshkovitz A. Shapira
+	Regularity Lemmas for Graphs	2010	Vojtěch Rödl Mathias Schacht
+	On the Regularity Method for Hypergraphs	2004	Mathias Schacht
+	An Algorithmic Version of the Hypergraph Regularity Method	2005	Penny Haxell Brendan Nagle V. Rödl
+	An Algorithmic Version of the Hypergraph Regularity Method	2008	Penny Haxell Brendan Nagle V. Rödl
+	A Hypergraph Regularity Method for Linear Hypergraphs	2009	Shoaib Amjad Khan
+ PDF Chat	Applications of Sparse Hypergraph Colorings	2024	Felix Christian Clemen
+	An algorithmic hypergraph regularity lemma	2017	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	A Tight Bound for Hypergraph Regularity II	2018	Guy Moshkovitz A. Shapira

Works That Cite This (102)

Action	Title	Year	Authors
+	Independent sets in hypergraphs	2014	József Balogh Robert Morris Wojciech Samotij
+	A variant of the hypergraph removal lemma	2006	Terence Tao
+	Regularity lemmas for clustering graphs	2019	Fan Chung
+	On the testability and repair of hereditary hypergraph properties	2008	Tim Austin Terence Tao
+	Arithmetic progressions and the primes	2006	Terence Tao
+ PDF	Obstructions to Uniformity and Arithmetic Patterns in the Primes	2006	Terence Tao
+	Multiple recurrence in quasirandom groups	2012	Vitaly Bergelson Terence Tao
+	The Gaussian primes contain arbitrarily shaped constellations	2005	Terence Tao
+	What is good mathematics?	2007	Terence Tao
+	Arithmetic progressions and the primes - El Escorial lectures	2004	Terence Tao

Works Cited by This (23)

Action	Title	Year	Authors
+ PDF	On sets of integers containing k elements in arithmetic progression	1975	Endre Szemerédi
+	On the Regularity Method for Hypergraphs	2004	Mathias Schacht
+	Szemeredi''s Regularity Lemma and its applications in graph theory	1995	János Komlós Miklós Simonovits
+	The Regularity Lemma and Its Applications in Graph Theory	2002	János Komlós Ali Shokoufandeh Miklós Simonovits Endre Szemerédi
+	Extremal Hypergraph Problems and the Regularity Method	2007	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	Regularity Lemma for k‐uniform hypergraphs	2004	Vojtěch Rödl Jozef Skokan
+	Density theorems and extremal hypergraph problems	2006	V. Rödl Eduardo Tengan Mathias Schacht Norihide Tokushige
+ PDF	Regularity properties for triple systems	2003	Brendan Nagle Vojtěch Rödl
+	The counting lemma for regular k-uniform hypergraphs	2006	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent	1986	Péter L. Erdős Péter Frankl V. Rödl