An algorithmic hypergraph regularity lemma

Brendan Nagle, Vojtěch Rödl, Mathias Schacht

Type: Article

Publication Date: 2017-12-07

Citations: 4

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

View Publication

Locations

Random Structures and Algorithms - 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
+	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 I	2018	Guy Moshkovitz A. Shapira
+	A Tight Bound for Hypergraph Regularity II	2018	Guy Moshkovitz A. Shapira
+	A Tight Bound for Hypergraph Regularity II	2018	Guy Moshkovitz A. Shapira
+ PDF Chat	On characterizing hypergraph regularity	2002	Yulia Dementieva Penny Haxell Brendan Nagle V. Rödl
+ PDF Chat	A Tight Bound for Hyperaph Regularity	2019	Guy Moshkovitz A. Shapira
+ PDF Chat	Regular Partitions of Hypergraphs: Regularity Lemmas	2007	Vojtěch Rödl Mathias Schacht
+	A Tight Bound for Hyperaph Regularity	2019	Guy Moshkovitz A. Shapira
+	Regularity lemmas for hypergraphs and quasi‐randomness	1991	Fan Chung
+	An Algorithmic Version of the Hypergraph Regularity Method	2005	Penny Haxell Brendan Nagle V. Rödl
+	An Algorithmic Regularity Lemma for Hypergraphs	2000	Andrzej Czygrinow Vojtěch Rödl
+	Regular Partitions of Hypergraphs	2007	RödlVojtěch SchachtMathias
+	Equivalent regular partitions of three‐uniform hypergraphs	2024	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	Extremal Hypergraph Theory and Algorithmic Regularity Lemma for Sparse Graphs	2010	Rerum Naturalium Mathematisch-Naturwissenschaftlichen Fakultät
+ PDF Chat	The algorithmic aspects of the regularity lemma	1992	Noga Alon
+	Hypergraph regularity and quasi-randomness	2009	Brendan Nagle Annika Poerschket Vojtěch Rödl Mathias Schacht
+	Regularity Lemma for k‐uniform hypergraphs	2004	Vojtěch Rödl Jozef Skokan
+	Hypergraph regularity and quasi-randomness	2009	Brendan Nagle Annika Poerschke Vojtěch Rödl Mathias Schacht

Works That Cite This (3)

Action	Title	Year	Authors
+ PDF Chat	Embedding Graphs into Larger Graphs: Results, Methods, and Problems	2019	Miklós Simonovits Endre Szemerédi
+	Some Cubic Time Regularity Algorithms for Triple Systems	2024	Brendan Nagle John Theado
+ PDF Chat	Hypergraph regularity and random sampling	2023	Felix Joos Jaehoon Kim Daniela Kühn Deryk Osthus

Works Cited by This (22)

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
+	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
+ PDF Chat	A hypergraph blow‐up lemma	2011	Peter Keevash
+	Embeddings and Ramsey numbers of sparse κ-uniform hypergraphs	2009	Oliver Cooley Nikolaos Fountoulakis Daniela Kühn Deryk Osthus
+	The Uniformity Lemma for hypergraphs	1992	Péter Frankl V. Rödl
+ PDF Chat	Multiplying matrices faster than coppersmith-winograd	2012	Virginia Vassilevska Williams
+	An Algorithmic Version of the Hypergraph Regularity Method	2008	Penny Haxell Brendan Nagle V. Rödl
+	An Optimal Algorithm for Checking Regularity	2003	Yoshiharu Kohayakawa V. Rödl Luboš Thoma