Hypergraph regularity and quasi-randomness

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

Type: Article

Publication Date: 2009-01-04

Citations: 9

DOI: https://doi.org/10.1137/1.9781611973068.26

View Publication

Locations

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms - View

Similar Works

Action	Title	Year	Authors
+	Hypergraph regularity and quasi-randomness	2009	Brendan Nagle Annika Poerschke Vojtěch Rödl Mathias Schacht
+	Hypergraphs, Quasi-randomness, and Conditions for Regularity	2002	Yoshiharu Kohayakawa Vojtěch Rödl Jozef Skokan
+	Regularity lemmas for hypergraphs and quasi‐randomness	1991	Fan Chung
+	Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs	2006	W. T. Gowers
+	Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions	2010	AlonNoga Coja-OghlanAmin HànHiêp KangMihyun RödlVojtěch SchachtMathias
+ PDF Chat	Equivalent Conditions for Regularity (Extended Abstract)	2000	Yoshiharu Kohayakawa V. Rödl Jozef Skokan
+	Quasi‐random hypergraphs	1990	Fan Chung R. L. Graham
+	The Quasi-Randomness of Hypergraph Cut Properties	2010	A. Shapira Raphael Yuster
+	The Quasi-Randomness of Hypergraph Cut Properties	2010	A. Shapira Raphael Yuster
+	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
+	Quasirandomness in Hypergraphs	2018	Elad Aigner‐Horev David Conlon Hiệp Hàn Yury Person Mathias Schacht
+	Hereditary quasirandomness without regularity	2016	David Conlon Jacob Fox Benny Sudakov
+	Hereditary quasirandomness without regularity	2016	David Conlon Jacob Fox Benny Sudakov
+	The Poset of Hypergraph Quasirandomness	2012	John Lenz Dhruv Mubayi
+	The Poset of Hypergraph Quasirandomness	2012	John Lenz Dhruv Mubayi
+ PDF Chat	Hereditary quasi-random properties of hypergraphs	2009	Domingos Dellamonica Vojtěch Rödl
+ PDF Chat	Hereditary quasirandomness without regularity	2017	David Conlon Jacob Fox Benny Sudakov
+	Eigenvalues and Quasirandom Hypergraphs	2013	John Lenz Dhruv Mubayi
+ PDF Chat	Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions	2010	Noga Alon Amin Coja‐Oghlan Hiệp Hàn Mihyun Kang Vojtěch Rödl Mathias Schacht

Works That Cite This (10)

Action	Title	Year	Authors
+	An algorithmic hypergraph regularity lemma	2017	Brendan Nagle Vojtěch Rödl Mathias Schacht
+ PDF Chat	Hypergraphs with vanishing Turán density in uniformly dense hypergraphs	2017	Christian Reiher Vojtěch Rödl Mathias Schacht
+	Extremal problems in uniformly dense hypergraphs	2020	Christian Reiher
+	Constructive Packings by Linear Hypergraphs	2013	Jill S. Dizona Brendan Nagle
+ PDF Chat	On a generalisation of Mantel’s Theorem to Uniformly Dense Hypergraphs	2017	Christian Reiher Vojtěch Rödl Mathias Schacht
+ PDF Chat	The quasi‐randomness of hypergraph cut properties	2011	A. Shapira Raphael Yuster
+ PDF Chat	On a Turán problem in weakly quasirandom 3-uniform hypergraphs	2018	Christian Reiher Vojtěch Rödl Mathias Schacht
+ PDF Chat	Squares of Hamiltonian cycles in 3‐uniform hypergraphs	2019	Wiebke Bedenknecht Christian Reiher
+	Equivalent regular partitions of three‐uniform hypergraphs	2024	Brendan Nagle Vojtěch Rödl Mathias Schacht
+ PDF Chat	Some Remarks on π	2018	Christian Reiher Vojtěch Rödl Mathias Schacht

Works Cited by This (0)

Action	Title	Year	Authors