A short nonalgorithmic proof of the containers theorem for hypergraphs

Anton Bernshteyn, Michelle Delcourt, Henry Towsner, Anush Tserunyan

Type: Article

Publication Date: 2018-09-13

Citations: 6

DOI: https://doi.org/10.1090/proc/14368

View Publication

Locations

Proceedings of the American Mathematical Society - View

Similar Works

Action	Title	Year	Authors
+	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 short noninductive proof of the containers theorem for hypergraphs	2018	Anton Bernshteyn Michelle Delcourt Henry Towsner Anush Tserunyan
+ PDF Chat	THE METHOD OF HYPERGRAPH CONTAINERS	2019	József Balogh Robert Morris Wojciech Samotij
+	The method of hypergraph containers	2018	József Balogh Robert Morris Wojciech Samotij
+	The method of hypergraph containers	2018	József Balogh Robert A. Morris Wojciech Samotij
+ PDF Chat	Towards an optimal hypergraph container lemma	2024	Marcelo Campos Wojciech Samotij
+ PDF Chat	Short proof of the hypergraph container theorem	2024	Rajko Nenadov Huy Tuan Pham
+	Algorithmic Applications of Hypergraph and Partition Containers	2022	Or Zamir
+ PDF Chat	Further applications of the Container Method	2016	József Balogh Adam Zsolt Wagner
+	Counting Hypergraphs with Large Girth	2020	Sam Spiro Jacques Verstraëte
+	An Algorithmic Version of the Hypergraph Regularity Method	2008	Penny Haxell Brendan Nagle V. Rödl
+	Multicolour containers, extremal entropy and counting	2018	Victor Falgas‐Ravry Kelly O'Connell Andrew J. Uzzell
+	Multicolour containers, extremal entropy and counting	2018	Victor Falgas‐Ravry Kelly A. O’Connell Andrew J. Uzzell
+ PDF Chat	None	2020	Noam Lifshitz
+	Independent sets in hypergraphs	2014	József Balogh Robert Morris Wojciech Samotij
+ PDF Chat	Counting hypergraphs with large girth	2022	Sam Spiro Jacques Verstraëte
+ PDF Chat	None	2020	József Balogh Wojciech Samotij
+	Probabilistic hypergraph containers	2021	Rajko Nenadov
+ PDF Chat	List coloring triangle-free hypergraphs	2014	Jeff Cooper Dhruv Mubayi

Works That Cite This (6)

Action	Title	Year	Authors
+	An efficient container lemma	2019	József Balogh Wojciech Samotij
+ PDF Chat	None	2020	József Balogh Wojciech Samotij
+	Independent Sets in Algebraic Hypergraphs.	2018	Anton Bernshteyn Michelle Delcourt Anush Tserunyan
+ PDF Chat	Independent sets in algebraic hypergraphs	2021	Anton Bernshteyn Michelle Delcourt Anush Tserunyan
+	Probabilistic hypergraph containers	2023	Rajko Nenadov
+	Extremal problems in hypergraph colourings	2020	А. М. Райгородский Danila Cherkashin

Works Cited by This (14)

Action	Title	Year	Authors
+ PDF Chat	On sets of integers containing k elements in arithmetic progression	1975	Endre Szemerédi
+ PDF Chat	Extremal Results in Random Graphs	2013	Vojtěch Rödl Mathias Schacht
+	Combinatorial theorems relative to a random set	2014	David Conlon
+	Independent sets in hypergraphs	2014	József Balogh Robert Morris Wojciech Samotij
+	On Pseudo-Finite Dimensions	2013	Ehud Hrushovski
+	The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent	1986	Péter L. Erdős Péter Frankl V. Rödl
+	On triangle-free random graphs	2000	Tomasz uczak
+	Lectures on the Hyperreals	1998	Robert Goldblatt
+ PDF Chat	Counting and dimensions	2008	Ehud Hrushovski Frank Olaf Wagner
+	Stable group theory and approximate subgroups	2011	Ehud Hrushovski