Online containers for hypergraphs, with applications to linear equations

David Saxton, Andrew Thomason

Type: Article

Publication Date: 2016-07-10

Citations: 15

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

View Publication

Locations

Journal of Combinatorial Theory Series B - View
arXiv (Cornell University) - View - PDF
Apollo (University of Cambridge) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Algorithmic Applications of Hypergraph and Partition Containers	2022	Or Zamir
+ PDF Chat	On the number of linear hypergraphs of large girth	2019	József Balogh Lina Li
+	A short nonalgorithmic proof of the containers theorem for hypergraphs	2018	Anton Bernshteyn Michelle Delcourt Henry Towsner Anush Tserunyan
+	On the number of linear hypergraphs of large girth	2017	József Balogh Lina Li
+	A short noninductive 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 nonalgorithmic proof of the containers theorem for hypergraphs	2018	Anton Bernshteyn Michelle Delcourt Henry Towsner Anush Tserunyan
+ PDF Chat	Hypergraph containers	2015	David Saxton Andrew Thomason
+ PDF Chat	THE METHOD OF HYPERGRAPH CONTAINERS	2019	József Balogh Robert Morris Wojciech Samotij
+ PDF Chat	Simple Containers for Simple Hypergraphs	2015	David Saxton Andrew Thomason
+ PDF Chat	None	2020	József Balogh Wojciech Samotij
+ PDF Chat	Short proof of the hypergraph container theorem	2024	Rajko Nenadov Huy Tuan Pham
+ PDF Chat	Approximately counting independent sets in bipartite graphs via graph containers	2022	Matthew Jenssen Aditya Potukuchi Will Perkins
+	Embedding Problems for Graphs and Hypergraphs	2010	Oliver Cooley
+	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	New Graph and Hypergraph Container Lemmas with Applications in Property Testing	2024	Eric Blais Cameron Seth
+	Online Vector Bin Packing and Hypergraph Coloring Illuminated: Simpler Proofs and New Connections	2023	Yaqiao Li Denis Pankratov
+	Number of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e37" altimg="si11.svg"><mml:mrow><mml:mi>A</mml:mi><mml:mo linebreak="goodbreak" linebreakstyle="after">+</mml:mo><mml:mi>B</mml:mi><mml:mo linebreak="goodbreak" linebreakstyle="after">≠</mml:mo><mml:mi>C</mml:mi></mml:mrow></mml:math> solutions in abelian groups and application to counting independent sets in hypergraphs	2021	Aliaksei Semchankau D. A. Shabanov Ilya D. Shkredov
+	Extremal problems for colorings of simple hypergraphs and applications	2015	Jakub Kozik D. A. Shabanov

Works That Cite This (12)

Action	Title	Year	Authors
+	Blowup Ramsey numbers	2020	Victor Souza
+	Minimal Ordered Ramsey Graphs	2017	Jonathan Rollin
+	Independence and counting problems in Combinatorics and Number theory	2019	Robert Arthur Hancock
+	On solution-free sets of integers	2017	Robert Hancock Andrew Treglown
+ PDF Chat	Upper bounds for the number of substructures in finite geometries from the container method	2024	Sam Mattheus Geertrui Van de Voorde
+ PDF Chat	Independent Sets in Hypergraphs and Ramsey Properties of Graphs and the Integers	2019	Robert Hancock Katherine Staden Andrew Treglown
+	The method of hypergraph containers	2018	József Balogh Robert Morris Wojciech Samotij
+ PDF Chat	List colorings of multipartite hypergraphs	2019	Arès Méroueh Andrew Thomason
+	Extremal problems in hypergraph colourings	2020	А. М. Райгородский Danila Cherkashin
+	On solution-free sets of integers	2016	Robert Hancock Andrew Treglown

Works Cited by This (47)

Action	Title	Year	Authors
+ PDF Chat	On sets of integers containing k elements in arithmetic progression	1975	Endre Szemerédi
+	On the structure of oriented graphs and digraphs with forbidden tournaments or cycles	2014	Deryk Osthus Daniela Kühn Timothy Townsend Yi Zhao
+ PDF Chat	Arithmetic progressions of length three in subsets of a random set	1996	Yoshiharu Kohayakawa Tomasz Łuczak Vojtěch Rödl
+	Systems of Containers and Enumeration Problems	2005	A. A. Sapozhenko
+	MAXIMUM-SIZE ANTICHAINS IN RANDOM SETS	2014	Robert Morris
+	On the testability and repair of hereditary hypergraph properties	2008	Tim Austin Terence Tao
+	Extremal Hypergraph Problems and the Regularity Method	2007	Brendan Nagle Vojtěch Rödl Mathias Schacht
+ PDF Chat	On the removal lemma for linear systems over Abelian groups	2012	Daniel Kráľ Oriol Serra Lluís Vena
+	On a Problem of Sidon in Additive Number Theory, and on some Related Problems	1941	P. Erdős P. Túrán
+	Rado Partition Theorem for Random Subsets of Integers	1997	F Rödl Andrzej Ruciński