Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs

W. T. Gowers

Type: Article

Publication Date: 2006-01-03

Citations: 202

DOI: https://doi.org/10.1017/s0963548305007236

View Publication

Locations

Combinatorics Probability Computing - 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 lemmas for hypergraphs and quasi‐randomness	1991	Fan Chung
+ PDF Chat	A counting lemma for sparse pseudorandom hypergraphs	2015	Yoshiharu Kohayakawa Guilherme Oliveira Mota Mathias Schacht Anusch Taraz
+	Equivalent regular partitions of three‐uniform hypergraphs	2024	Brendan Nagle Vojtěch Rödl Mathias Schacht
+ PDF Chat	Counting results for sparse pseudorandom hypergraphs II	2017	Yoshiharu Kohayakawa Guilherme Oliveira Mota Mathias Schacht Anusch Taraz
+	An Algebraic Hypergraph Regularity Lemma	2022	Alexis Chevalier Elad Levi
+	Quasirandom additive sets and Cayley hypergraphs	2023	Davi Castro-Silva
+	Hereditary quasirandom properties of hypergraphs	2011	Domingos Dellamonica Vojtěch Rödl
+	Szemerédi's partition and quasirandomness	1991	Miklós Simonovits Vera T. Sós
+	Sparse regularity and relative Szemerédi theorems	2015	Yufei Zhao
+	Szemerédi's regularity lemma revisited	2005	Terence Tao
+	The Poset of Hypergraph Quasirandomness	2012	John Lenz Dhruv Mubayi
+	The Poset of Hypergraph Quasirandomness	2012	John Lenz Dhruv Mubayi
+	Quasirandomness in Hypergraphs	2018	Elad Aigner‐Horev David Conlon Hiệp Hàn Yury Person Mathias Schacht
+	Hypergraphs, Quasi-randomness, and Conditions for Regularity	2002	Yoshiharu Kohayakawa Vojtěch Rödl Jozef Skokan
+ PDF Chat	An improved bound for regular decompositions of 3-uniform hypergraphs of bounded VC2-dimension	2023	C. Terry
+	A Simple Regularization of Hypergraphs	2006	Yoshiyasu Ishigami
+	Quasirandomness in additive groups and hypergraphs	2021	Davi Castro-Silva
+	Quasirandomness in additive groups and hypergraphs	2021	Davi Castro-Silva

Works That Cite This (195)

Action	Title	Year	Authors
+	On Algorithmic Fractional Packings of Hypergraphs	2012	Jill S. Dizona
+ PDF Chat	Quasirandomness in hypergraphs	2017	Elad Aigner‐Horev David Conlon Hiệp Hàn Yury Person Mathias Schacht
+ PDF Chat	Quasi-random words and limits of word sequences	2021	Hiệp Hàn Marcos Kiwi Matías Pavez‐Signé
+	Linear quasi-randomness of subsets of abelian groups and hypergraphs	2020	Elad Aigner‐Horev Hiệp Hàn
+ PDF Chat	No additional tournaments are quasirandom-forcing	2022	Robert Hancock Adam Kabela Daniel Kráľ Táısa Martins Roberto Parente Fiona Skerman Jan Volec
+ 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
+ PDF Chat	Hypergraph regularity and the multidimensional Szemerédi theorem	2007	William Timothy Gowers
+ PDF Chat	A Wowzer-type lower bound for the strong regularity lemma	2012	Subrahmanyam Kalyanasundaram A. Shapira

Works Cited by This (13)

Action	Title	Year	Authors
+	Note on a Generalization of Roth’s Theorem	2003	József Solymosi
+	The Uniformity Lemma for hypergraphs	1992	Péter Frankl V. Rödl
+	Quasi‐random hypergraphs	1990	Fan Chung R. L. Graham
+	The counting lemma for regular k-uniform hypergraphs	2006	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	An ergodic Szemerédi theorem for commuting transformations	1978	Hillel Fürstenberg Yitzhak Katznelson
+	Extremal problems on set systems	2002	Péter Frankl Vojtěch Rödl
+	A Note on a Question of Erdős and Graham	2004	József Solymosi
+ PDF Chat	The ergodic theoretical proof of Szemerédi’s theorem	1982	Hillel Fürstenberg Yitzhak Katznelson Donald Ornstein
+	Quasi-random subsets of Zn	1992	Fan Chung Ronald Graham
+	A new proof of Szemerédi's theorem	2001	W. T. Gowers