Regularity lemmas for hypergraphs and quasi‐randomness

Fan Chung

Type: Article

Publication Date: 1991-06-01

Citations: 113

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

View Publication

Locations

Random Structures and Algorithms - View

Similar Works

Action	Title	Year	Authors
+	Hypergraph regularity and quasi-randomness	2009	Brendan Nagle Annika Poerschket Vojtěch Rödl Mathias Schacht
+	Hypergraph regularity and quasi-randomness	2009	Brendan Nagle Annika Poerschke Vojtěch Rödl Mathias Schacht
+	Regularity Lemma for k‐uniform hypergraphs	2004	Vojtěch Rödl Jozef Skokan
+	Hypergraphs, Quasi-randomness, and Conditions for Regularity	2002	Yoshiharu Kohayakawa Vojtěch Rödl Jozef Skokan
+ PDF Chat	Regular Partitions of Hypergraphs: Regularity Lemmas	2007	Vojtěch Rödl Mathias Schacht
+	Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs	2006	W. T. Gowers
+	Equivalent regular partitions of three‐uniform hypergraphs	2024	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	An algorithmic hypergraph regularity lemma	2017	Brendan Nagle Vojtěch Rödl Mathias Schacht
+ PDF Chat	Equivalent Conditions for Regularity (Extended Abstract)	2000	Yoshiharu Kohayakawa V. Rödl Jozef Skokan
+	A Tight Bound for Hypergraph Regularity II	2018	Guy Moshkovitz A. Shapira
+	Extremal Hypergraph Theory and Algorithmic Regularity Lemma for Sparse Graphs	2010	Rerum Naturalium Mathematisch-Naturwissenschaftlichen Fakultät
+	Hypergraph regularity and random sampling	2021	Felix Joos Jaehoon Kim Daniela Kühn Deryk Osthus
+	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
+	A Tight Bound for Hypergraph Regularity II	2018	Guy Moshkovitz A. Shapira
+	Hamilton cycles in quasirandom hypergraphs	2015	John Lenz Dhruv Mubayi Richard Mycroft
+	Hamilton cycles in quasirandom hypergraphs	2015	John Lenz Dhruv Mubayi Richard Mycroft
+	Szemerédi’s Regularity Lemma and Quasi-randomness	2003	Yoshiharu Kohayakawa V. Rödl
+	Regularity Lemmas for Graphs	2010	Vojtěch Rödl Mathias Schacht
+ PDF Chat	A Tight Bound for Hyperaph Regularity	2019	Guy Moshkovitz A. Shapira

Works That Cite This (108)

Action	Title	Year	Authors
+	Linear quasi-randomness of subsets of abelian groups and hypergraphs	2020	Elad Aigner‐Horev Hiệp Hàn
+	A variant of the hypergraph removal lemma	2006	Terence Tao
+	Weak hypergraph regularity and linear hypergraphs	2009	Yoshiharu Kohayakawa Brendan Nagle Vojtěch Rödl Mathias Schacht
+	Regularity lemmas for clustering graphs	2019	Fan Chung
+	Szemer'edi's regularity lemma revisited	2006	Terence Tao
+	Linear Ramsey Numbers for Bounded-Degree Hypergrahps	2007	Yoshiyasu Ishigami
+	Szemerédi's regularity lemma revisited	2005	Terence Tao
+	Expanding polynomials over finite fields of large characteristic, and a regularity lemma for definable sets	2015	Terence Tao
+ PDF Chat	Loose Hamiltonian Cycles Forced by Large $(k-2)$-Degree---Approximate Version	2017	Josefran de Oliveira Bastos Guilherme Oliveira Mota Mathias Schacht Jakob Schnitzer Fabian Schulenburg
+	Szemerédi’s Regularity Lemma for Sparse Graphs	1997	Yoshiharu Kohayakawa

Works Cited by This (6)

Action	Title	Year	Authors
+ PDF Chat	On sets of integers containing k elements in arithmetic progression	1975	Endre Szemerédi
+	Quasi‐random classes of hypergraphs	1990	Fan Chung
+	Szemerédi's partition and quasirandomness	1991	Miklós Simonovits Vera T. Sós
+	The Ramsey number of a graph with bounded maximum degree	1983	C Chvatál V. Rödl Endre Szemerédi W. T. Trotter
+	Extremal problems in discrete geometry	1983	Endre Szemerédi W. T. Trotter
+	Quasi-random graphs	1989	Fan Chung Ronald Graham R. Wilson