The hypergraph regularity method and its applications

V. Rödl, Brendan Nagle, Jozef Skokan, Mathias Schacht, Yoshiharu Kohayakawa

Type: Article

Publication Date: 2005-05-26

Citations: 47

DOI: https://doi.org/10.1073/pnas.0502771102

View Publication

Locations

Proceedings of the National Academy of Sciences - View
PubMed Central - View
Europe PMC (PubMed Central) - View - PDF
PubMed - View

Similar Works

Action	Title	Year	Authors
+	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
+	An algorithmic hypergraph regularity lemma	2017	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	An Algorithmic Version of the Hypergraph Regularity Method	2005	Penny Haxell Brendan Nagle V. Rödl
+	A Tight Bound for Hypergraph Regularity II	2018	Guy Moshkovitz A. Shapira
+ PDF Chat	A Tight Bound for Hyperaph Regularity	2019	Guy Moshkovitz A. Shapira
+	The counting lemma for regular k-uniform hypergraphs	2006	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	A Tight Bound for Hypergraph Regularity I	2018	Guy Moshkovitz A. Shapira
+	A Tight Bound for Hypergraph Regularity II	2018	Guy Moshkovitz A. Shapira
+	An Algorithmic Version of the Hypergraph Regularity Method	2008	Penny Haxell Brendan Nagle V. Rödl
+	A Tight Bound for Hyperaph Regularity	2019	Guy Moshkovitz A. Shapira
+	The regularity method in directed graphs and hypergraphs	2010	Richard Mycroft
+	Extremal Hypergraph Theory and Algorithmic Regularity Lemma for Sparse Graphs	2010	Rerum Naturalium Mathematisch-Naturwissenschaftlichen Fakultät
+	The sparse regularity lemma and its applications	2005	Stefanie Gerke Angelika Steger
+ PDF Chat	Regular Partitions of Hypergraphs: Regularity Lemmas	2007	Vojtěch Rödl Mathias Schacht
+	The Regularity Lemma and Its Applications in Graph Theory	2002	János Komlós Ali Shokoufandeh Miklós Simonovits Endre Szemerédi
+	Hypergraph regularity and the multidimensional Szemerédi theorem	2007	W. T. Gowers
+ PDF Chat	Hypergraph regularity and the multidimensional Szemerédi theorem	2007	William Timothy Gowers
+ PDF Chat	Approximate Hypergraph Partitioning and Applications	2010	Eldar Fischer Arie Matsliah A. Shapira
+	On regularity lemmas and their applications	2016	Jacob Fox László Lovász Yufei Zhao

Works That Cite This (42)

Action	Title	Year	Authors
+ PDF Chat	Testing Linear-Invariant Properties	2022	Jonathan Tidor Yufei Zhao
+	Sparse partition universal graphs for graphs of bounded degree	2011	Yoshiharu Kohayakawa Vojtěch Rödl Mathias Schacht Endre Szemerédi
+ PDF Chat	Green's conjecture and testing linear-invariant properties	2009	A. Shapira
+ PDF Chat	Open problems in additive combinatorics	2007	Ernest S. Croot Vsevolod F. Lev
+	An algorithmic hypergraph regularity lemma	2016	Brendan Nagle Vojtěch Rödl Mathias Schacht
+ PDF Chat	Hereditary properties of hypergraphs	2008	R. Dotson Brendan Nagle
+	An algorithmic hypergraph regularity lemma	2017	Brendan Nagle Vojtěch Rödl Mathias Schacht
+ PDF Chat	A density version of the Carlson–Simpson theorem	2014	Pandelis Dodos Vassilis Kanellopoulos Konstantinos Tyros
+	Regularity inheritance in hypergraphs	2019	Peter Allen Ewan Davies Jozef Skokan
+	Randomness and regularity	2007	Tomasz Łuczak

Works Cited by This (27)

Action	Title	Year	Authors
+ PDF Chat	On sets of integers containing k elements in arithmetic progression	1975	Endre Szemerédi
+ PDF Chat	Polynomial extensions of van der Waerden’s and Szemerédi’s theorems	1996	Vitaly Bergelson A. Leibman
+	The Regularity Lemma and Its Applications in Graph Theory	2002	János Komlós Ali Shokoufandeh Miklós Simonovits Endre Szemerédi
+	Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions	1977	Harry Furstenberg
+	An ergodic Szemerédi theorem for IP-systems and combinatorial theory	1985	Hillel Fürstenberg Yitzhak Katznelson
+	Regularity Lemma for k‐uniform hypergraphs	2004	Vojtěch Rödl Jozef Skokan
+	Quasi‐random classes of hypergraphs	1990	Fan Chung
+ PDF Chat	Regularity and positional games	1963	Alfred W. Hales Robert I. Jewett
+	Lower bounds of tower type for Szemerédi's uniformity lemma	1997	W. T. Gowers
+	The Uniformity Lemma for hypergraphs	1992	Péter Frankl V. Rödl