Weak hypergraph regularity and linear hypergraphs

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

Type: Article

Publication Date: 2009-06-19

Citations: 84

DOI: https://doi.org/10.1016/j.jctb.2009.05.005

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	Hypergraph regularity and higher arity VC-dimension	2020	Artem Chernikov Henry Towsner
+ PDF Chat	Growth of regular partitions 2: Weak regularity	2024	C. Terry
+	On $3$-uniform hypergraphs without linear cycles	2014	András Gyárfás Ervin Győri Miklós Simonovits
+	On $3$-uniform hypergraphs without linear cycles	2014	András Gyárfás Ervin Győri Miklós Simonovits
+ PDF Chat	On $3$-uniform hypergraphs without linear cycles	2015	András Gyárfás Ervin Győri Miklós Simonovits
+	Regular subgraphs of uniform hypergraphs	2016	Jaehoon Kim
+ PDF Chat	Coloring Uniform Hypergraphs with Small Edge Degrees	2010	Alexandr Kostochka Vojtěch Rödl Mohit Kumbhat
+	On the Number of Independent Sets in Uniform, Regular, Linear Hypergraphs	2020	Emma Cohen Will Perkins Michail Sarantis Prasad Tetali
+	On the Number of Independent Sets in Uniform, Regular, Linear Hypergraphs	2020	Emma Cohen Will Perkins Michail Sarantis Prasad Tetali
+	Tight cycles and regular slices in dense hypergraphs	2014	Peter Allen Julia Böttcher Oliver Cooley Richard Mycroft
+	Tight cycles and regular slices in dense hypergraphs	2017	Peter Allen Julia Böttcher Oliver Cooley Richard Mycroft
+ PDF Chat	Growth of regular partitions 3: strong regularity and the vertex partition	2024	C. Terry
+ PDF Chat	Approximate counting of regular hypergraphs	2013	Andrzej Dudek Alan Frieze Andrzej Ruciński Matas Šileikis
+	Tight cycles and regular slices in dense hypergraphs	2014	Peter J. Allen Julia Böttcher Oliver Cooley Richard Mycroft
+	An Approximate Blow-up Lemma for Sparse Hypergraphs	2021	Peter Allen Julia Böttcher Eng Keat Hng Jozef Skokan Ewan Davies
+	The Brown-Erd\H{o}s-S\'os Conjecture for hypergraphs of large uniformity	2020	Peter Keevash Jason Long
+	A Tight Bound for Hypergraph Regularity I	2018	Guy Moshkovitz A. Shapira
+	A Tight Bound for Hypergraph Regularity II	2018	Guy Moshkovitz A. Shapira
+	Erdős–Hajnal-type theorems in hypergraphs	2012	David Conlon Jacob Fox Benny Sudakov
+ PDF Chat	On the number of independent sets in uniform, regular, linear hypergraphs	2021	Emma Cohen Will Perkins Michail Sarantis Prasad Tetali

Works That Cite This (82)

Action	Title	Year	Authors
+	On Algorithmic Fractional Packings of Hypergraphs	2012	Jill S. Dizona
+	Linear quasi-randomness of subsets of abelian groups and hypergraphs	2017	Elad Aigner‐Horev Hiệp Hàn
+	Linear quasi-randomness of subsets of abelian groups and hypergraphs	2020	Elad Aigner‐Horev Hiệp Hàn
+ PDF Chat	A Survey of Hypergraph Ramsey Problems	2020	Dhruv Mubayi Andrew Suk
+ PDF Chat	Polynomial to exponential transition in Ramsey theory	2020	Dhruv Mubayi Alexander Razborov
+ PDF Chat	Transversals in Latin Squares	2024	Richard Montgomery
+	Quasirandomness in additive groups and hypergraphs	2021	Davi Castro-Silva
+ PDF Chat	On the KŁR conjecture in random graphs	2014	David Conlon W. T. Gowers Wojciech Samotij Mathias Schacht
+ PDF Chat	Perfect Packings in Quasirandom Hypergraphs II	2015	John Lenz Dhruv Mubayi
+	Transversals in Uniform Linear Hypergraphs	2018	Michael A. Henning Anders Yeo

Works Cited by This (22)

Action	Title	Year	Authors
+	Inequalities for functionals generated by bipartite graphs	1992	Alexander Sidorenko
+	On universality of graphs with uniformly distributed edges	1986	Vojtěch Rödl
+	Edge Distribution of Graphs with Few Copies of a Given Graph	2006	Vladimir Nikiforov
+	Regularity Lemma for k‐uniform hypergraphs	2004	Vojtěch Rödl Jozef Skokan
+	The Uniformity Lemma for hypergraphs	1992	Péter Frankl V. Rödl
+	A correlation inequality for bipartite graphs	1993	Alexander Sidorenko
+	A variant of the hypergraph removal lemma	2006	Terence Tao
+ PDF Chat	Graph norms and Sidorenko’s conjecture	2010	Hamed Hatami
+	The counting lemma for regular k-uniform hypergraphs	2006	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	Extremal problems on set systems	2002	Péter Frankl Vojtěch Rödl