The method of hypergraph containers

József Balogh, Robert Morris, Wojciech Samotij

Type: Preprint

Publication Date: 2018-01-14

Citations: 15

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	The method of hypergraph containers	2018	József Balogh Robert A. Morris Wojciech Samotij
+ PDF Chat	THE METHOD OF HYPERGRAPH CONTAINERS	2019	József Balogh Robert Morris Wojciech Samotij
+	An efficient container lemma	2019	József Balogh Wojciech Samotij
+	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
+	Extensions of Classic Theorems in Extremal Combinatorics	2014	Shagnik Das
+	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	Counting independent sets in structured graphs	2024	Matija Bucić Maria Chudnovsky Julien Codsi
+	Absolutely avoidable order-size pairs in hypergraphs	2022	Lea Weber
+ PDF Chat	Number of Independent Sets in Regular and Irregular Graphs: A 31 Year Journey	2024	Dev Chheda R. M. Goel Eddie Qiao
+ PDF Chat	Short proof of the hypergraph container theorem	2024	Rajko Nenadov Huy Tuan Pham
+	Counting Hypergraphs with Large Girth	2020	Sam Spiro Jacques Verstraëte
+	Independent sets in hypergraphs	2014	József Balogh Robert Morris Wojciech Samotij
+	Algorithmic Applications of Hypergraph and Partition Containers	2022	Or Zamir
+ PDF Chat	Towards an optimal hypergraph container lemma	2024	Marcelo Campos Wojciech Samotij
+	Constructing graphs with no independent transversals	2023	Penny Haxell Ronen Wdowinski
+ PDF Chat	Constructing Graphs with No Independent Transversals	2024	Penny Haxell Ronen Wdowinski
+	Independent sets in hypergraphs and Ramsey properties of graphs and the integers	2017	Robert Hancock Katherine Staden Andrew Treglown
+ PDF Chat	Extremal Regular Graphs: Independent Sets and Graph Homomorphisms	2017	Yufei Zhao

Works That Cite This (15)

Action	Title	Year	Authors
+	Multicolor chain avoidance in the Boolean lattice	2020	Hunter Spink Marius Tiba
+	The typical structure of Gallai colorings and their extremal graphs	2018	József Balogh Lina Li
+ PDF Chat	Four‐term progression free sets with three‐term progressions in all large subsets	2021	Cosmin Pohoata Oliver Roche‐Newton
+ PDF Chat	On the number of sets with a given doubling constant	2020	Marcelo Campos
+ PDF Chat	Triangle-Free Subgraphs of Hypergraphs	2021	Jiaxi Nie Sam Spiro Jacques Verstraëte
+	A short nonalgorithmic proof of the containers theorem for hypergraphs	2018	Anton Bernshteyn Michelle Delcourt Henry Towsner Anush Tserunyan
+ PDF Chat	A new lower bound on Hadwiger-Debrunner numbers in the plane	2021	Chaya Keller Shakhar Smorodinsky
+	Paley-like graphs for the Ramsey number $r(C_4,K_t)$	2021	Yuval Wigderson
+ PDF Chat	The Typical Structure of Sets With Small Sumset	2021	Marcelo Campos Maurício Collares Robert Morris Natasha Morrison Victor Souza
+	Four-term progression free sets with three-term progressions in all large subsets	2019	Cosmin Pohoata Oliver Roche‐Newton

Works Cited by This (53)

Action	Title	Year	Authors
+	Sharp bound on the number of maximal sum-free subsets of integers	2015	József Balogh Hong Liu Maryam Sharifzadeh Andrew Treglown
+ PDF Chat	Sharp thresholds of graph properties, and the $k$-sat problem	1999	Ehud Friedgut appendix by Jean Bourgain
+	Turán's Theorem for random graphs	2015	Bobby DeMarco Jeff Kahn
+ PDF Chat	Counting sum-free sets in abelian groups	2013	Noga Alon József Balogh Robert Morris Wojciech Samotij
+ PDF Chat	On the Number of Graphs Without Large Cliques	2014	Frank Mousset Rajko Nenadov Angelika Steger
+	Random graphs with monochromatic triangles in every edge coloring	1994	Vojtěch Rödl Andrzej Ruciński
+ PDF Chat	The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers	2013	Yoshiharu Kohayakawa Sang June Lee Vojtěch Rödl Wojciech Samotij
+	An Extremal Problem For Random Graphs And The Number Of Graphs With Large Even-Girth	1998	Yoshiharu Kohayakawa B. Kreuter Angelika Steger
+	Extremal properties of collections of subsets containing no two sets and their union	1976	Daniel J. Kleitman
+	Counting sumsets and sum-free sets modulo a prime	2004	Ben Green Imre Z. Ruzsa