Hypergraph regularity and higher arity VC-dimension

Artem Chernikov, Henry Towsner

Type: Preprint

Publication Date: 2020-01-01

Citations: 2

DOI: https://doi.org/10.48550/arxiv.2010.00726

View Publication

Locations

eScholarship (California Digital Library) - View - PDF
arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Hypergraph regularity and higher arity VC-dimension	2020	Artem Chernikov Henry Towsner
+	Weak hypergraph regularity and linear hypergraphs	2009	Yoshiharu Kohayakawa Brendan Nagle Vojtěch Rödl Mathias Schacht
+ PDF Chat	A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing	2016	Jacob Fox János Pach Andrew Suk
+ PDF Chat	An Efficient Regularity Lemma for Semi-Algebraic Hypergraphs	2024	Natan Rubin
+	A Tight Bound for Hypergraph Regularity II	2018	Guy Moshkovitz A. Shapira
+	Density and regularity theorems for semi-algebraic hypergraphs	2014	Jacob Fox János Pach Andrew Suk
+	A Tight Bound for Hypergraph Regularity II	2018	Guy Moshkovitz A. Shapira
+	Tight cycles and regular slices in dense hypergraphs	2014	Peter J. Allen Julia Böttcher Oliver Cooley Richard Mycroft
+ PDF Chat	A Tight Bound for Hyperaph Regularity	2019	Guy Moshkovitz A. Shapira
+	Density and regularity theorems for semi-algebraic hypergraphs	2015	Jacob Fox János Pach Andrew Suk
+	Tight cycles and regular slices in dense hypergraphs	2017	Peter Allen Julia Böttcher Oliver Cooley Richard Mycroft
+	Tight cycles and regular slices in dense hypergraphs	2014	Peter Allen Julia Böttcher Oliver Cooley Richard Mycroft
+	A Tight Bound for Hyperaph Regularity	2019	Guy Moshkovitz A. Shapira
+	A short nonalgorithmic proof of the containers theorem for hypergraphs	2018	Anton Bernshteyn Michelle Delcourt Henry Towsner Anush Tserunyan
+	A short nonalgorithmic proof of the containers theorem for hypergraphs	2018	Anton Bernshteyn Michelle Delcourt Henry Towsner Anush Tserunyan
+	A Tight Bound for Hypergraph Regularity I	2018	Guy Moshkovitz A. Shapira
+	Hypergraphs, Quasi-randomness, and Conditions for Regularity	2002	Yoshiharu Kohayakawa Vojtěch Rödl Jozef Skokan
+ PDF Chat	Multilevel polynomial partitioning and semialgebraic hypergraphs: regularity, Tur\'an, and Zarankiewicz results	2024	Jonathan Tidor Hung-Hsun Hans Yu
+ PDF Chat	Towards an optimal hypergraph container lemma	2024	Marcelo Campos Wojciech Samotij
+	An Approximate Blow-up Lemma for Sparse Hypergraphs	2021	Peter Allen Julia Böttcher Eng Keat Hng Jozef Skokan Ewan Davies

Works That Cite This (2)

Action	Title	Year	Authors
+ PDF Chat	Definable Regularity Lemmas for Nip Hypergraphs	2021	Artem Chernikov Sergei Starchenko
+ PDF Chat	On<i>n</i>-dependent groups and fields II	2021	Artem Chernikov Nadja Hempel

Works Cited by This (0)

Action	Title	Year	Authors