Regularity Lemma for k‐uniform hypergraphs

Vojtěch Rödl, Jozef Skokan

Type: Article

Publication Date: 2004-06-09

Citations: 280

DOI: https://doi.org/10.1002/rsa.20017

View Publication

Locations

Random Structures and Algorithms - View

Similar Works

Action	Title	Year	Authors
+	Regularity lemmas for hypergraphs and quasi‐randomness	1991	Fan Chung
+	The counting lemma for regular k-uniform hypergraphs	2006	Brendan Nagle Vojtěch Rödl Mathias Schacht
+ PDF Chat	The counting lemma for regular <i>k</i>‐uniform hypergraphs	2006	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	An Algorithmic Hypergraph Regularity Lemma	2015	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	An algorithmic hypergraph regularity lemma	2016	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	Applications of the regularity lemma for uniform hypergraphs	2006	Vojtěch Rödl Jozef Skokan
+ PDF Chat	On characterizing hypergraph regularity	2002	Yulia Dementieva Penny Haxell Brendan Nagle V. Rödl
+	An algorithmic hypergraph regularity lemma	2017	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	Hypergraph regularity and quasi-randomness	2009	Brendan Nagle Annika Poerschket Vojtěch Rödl Mathias Schacht
+ PDF Chat	Applications of the regularity lemma for uniform hypergraphs	2005	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
+	A Tight Bound for Hypergraph Regularity II	2018	Guy Moshkovitz A. Shapira
+	Hypergraph regularity and quasi-randomness	2009	Brendan Nagle Annika Poerschke Vojtěch Rödl Mathias Schacht
+	Extremal Hypergraph Theory and Algorithmic Regularity Lemma for Sparse Graphs	2010	Rerum Naturalium Mathematisch-Naturwissenschaftlichen Fakultät
+	A Tight Bound for Hypergraph Regularity I	2018	Guy Moshkovitz A. Shapira
+ PDF Chat	Regular Partitions of Hypergraphs: Regularity Lemmas	2007	Vojtěch Rödl Mathias Schacht
+	Hypergraph regularity and random sampling	2021	Felix Joos Jaehoon Kim Daniela Kühn Deryk Osthus
+	A Tight Bound for Hypergraph Regularity II	2018	Guy Moshkovitz A. Shapira
+	Equivalent regular partitions of three‐uniform hypergraphs	2024	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	An Algorithmic Version of the Hypergraph Regularity Method	2005	Penny Haxell Brendan Nagle V. Rödl

Works That Cite This (265)

Action	Title	Year	Authors
+	An Approximate Blow-up Lemma for Sparse Hypergraphs	2021	Peter Allen Julia Böttcher Eng Keat Hng Jozef Skokan Ewan Davies
+	On Algorithmic Fractional Packings of Hypergraphs	2012	Jill S. Dizona
+	Extremal and probabilistic problems in order types	2019	Marcelo Tadeu Sales
+ PDF Chat	Efficient Removal Lemmas for Matrices	2019	Noga Alon Omri Ben‐Eliezer
+	A sparse regular approximation lemma	2017	Guy Moshkovitz A. Shapira
+ PDF Chat	No additional tournaments are quasirandom-forcing	2022	Robert Hancock Adam Kabela Daniel Kráľ Táısa Martins Roberto Parente Fiona Skerman Jan Volec
+	A variant of the hypergraph removal lemma	2006	Terence Tao
+ PDF Chat	A new proof of the density Hales-Jewett theorem	2012	NULL AUTHOR_ID
+	A measure-theoretic approach to the theory of dense hypergraphs	2012	Gábor Elek Balázs Szegedy
+	Weak hypergraph regularity and linear hypergraphs	2009	Yoshiharu Kohayakawa Brendan Nagle Vojtěch Rödl Mathias Schacht

Works Cited by This (12)

Action	Title	Year	Authors
+ PDF Chat	On sets of integers containing k elements in arithmetic progression	1975	Endre Szemerédi
+	The Regularity Lemma and Its Applications in Graph Theory	2002	János Komlós Ali Shokoufandeh Miklós Simonovits Endre Szemerédi
+	The Uniformity Lemma for hypergraphs	1992	Péter Frankl V. Rödl
+ PDF Chat	Regularity properties for triple systems	2003	Brendan Nagle Vojtěch Rödl
+	Quick Approximation to Matrices and Applications	1999	Alan Frieze Ravi Kannan
+	An Algorithmic Regularity Lemma for Hypergraphs	2000	Andrzej Czygrinow Vojtěch Rödl
+	Extremal problems on set systems	2002	Péter Frankl Vojtěch Rödl
+	Regularity lemmas for hypergraphs and quasi‐randomness	1991	Fan Chung
+	None	2005	Jeong Han Kim Oleg Pikhurko Joel Spencer Oleg Verbitsky
+	Excluding Induced Subgraphs III: A General Asymptotic	1992	Hans Jürgen Prömel Angelika Steger