Extremal Hypergraph Problems and the Regularity Method

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

Type: Book-Chapter

Publication Date: 2007-05-28

Citations: 45

DOI: https://doi.org/10.1007/3-540-33700-8_16

View Publication

Locations

Springer eBooks - View

Similar Works

Action	Title	Year	Authors
+	Extremal hypergraph problems and convex hulls	1985	Péter L. Erdős Gyula O. H. Katona Péter Frankl
+	Extremal hypergraph theory and algorithmic regularity lemma for sparse graphs	2011	Hiệp Hàn
+	Extremal problems on graphs and hypergraphs	1974	Paul Erdös
+	Extremal Problems for Hypergraphs	1975	Gyula O. H. Katona
+	Extremal problems for graphs and hypergraphs	1996	Tibor Szabó
+ PDF Chat	Extremal aspects of graph and hypergraph decomposition problems	2021	Stefan Glock Daniela Kühn Deryk Osthus
+	Density theorems and extremal hypergraph problems	2006	V. Rödl Eduardo Tengan Mathias Schacht Norihide Tokushige
+	Extremal problems in graph theory	1997	Christopher M. Hartman
+	Extremal problems for sparse graphs	2010	Jaroslav Nešetřil Patrice Ossona de Mendez
+	A Hypergraph Regularity Method for Linear Hypergraphs	2009	Shoaib Amjad Khan
+	Problems in the theory of extremal graphs and hypergraphs	2015	Cory Palmer
+	Note on a hypergraph extremal problem	1974	Miklós Simonovits
+	An extremal problem on graphs	2006	Harout Aydinian
+	SOME PROBLEMS IN EXTREMAL GRAPH THEORY AVOIDING THE USE OF THE REGULARITY LEMMA	2009	Ian Levitt
+	Digraph extremal problems, hypergraph extremal problems, and the densities of graph structures	1984	William G. Brown Miklós Simonovits
+	Un probleme extremal pour les graphes et les hypergraphes	1975	F. Sterboul
+	Extremal Problems in Discrete Geometry and Spectral Graph Theory	2019	Igor Balla
+	Extremal problems for cycles in graphs and hypergraphs	2019	Ruth Luo
+	Extremal problems, partition theorems, symmetric hypergraphs	1981	Joel Spencer
+	Graph Regularity Method	2023

Works That Cite This (44)

Action	Title	Year	Authors
+	Online containers for hypergraphs, with applications to linear equations	2016	David Saxton Andrew Thomason
+	Independent sets in hypergraphs	2014	József Balogh Robert Morris Wojciech Samotij
+	Degenerate Turán Densities of Sparse Hypergraphs II: A Solution to the Brown-Erdős-Sós Problem for Every Uniformity	2023	Chong Shangguan
+	Sparse hypergraphs: new bounds and constructions	2017	Gennian Ge Chong Shangguan
+ PDF Chat	Supersaturated Sparse Graphs and Hypergraphs	2018	Asaf Ferber Gweneth McKinley Wojciech Samotij
+ PDF Chat	Almost all triangle-free triple systems are tripartite	2012	József Balogh Dhruv Mubayi
+	An algorithmic hypergraph regularity lemma	2016	Brendan Nagle Vojtěch Rödl Mathias Schacht
+ PDF Chat	Hereditary properties of hypergraphs	2008	R. Dotson Brendan Nagle
+	The number of hypergraphs without linear cycles	2018	József Balogh Bhargav Narayanan Jozef Skokan
+	Hypergraphs with many Kneser colorings	2011	Carlos Hoppen Yoshiharu Kohayakawa Hanno Lefmann

Works Cited by This (39)

Action	Title	Year	Authors
+	Note on a Generalization of Roth’s Theorem	2003	József Solymosi
+	Hereditary and Monotone Properties of Graphs	2013	Béla Bollobás Andrew Thomason
+	Szemeredi''s Regularity Lemma and its applications in graph theory	1995	János Komlós Miklós Simonovits
+	Efficient Testing of Hypergraphs	2002	Yoshiharu Kohayakawa Brendan Nagle Vojtěch Rödl
+	The Regularity Lemma and Its Applications in Graph Theory	2002	János Komlós Ali Shokoufandeh Miklós Simonovits Endre Szemerédi
+	Ramsey Properties of Random Hypergraphs	1998	Vojtěch Rödl Andrzej Ruciński
+	Integer and fractional packings of hypergraphs	2006	V. Rödl Mathias Schacht Mark Siggers Norihide Tokushige
+	Regularity Lemma for k‐uniform hypergraphs	2004	Vojtěch Rödl Jozef Skokan
+	Applications of the regularity lemma for uniform hypergraphs	2006	Vojtěch Rödl Jozef Skokan
+ PDF Chat	The Gaussian primes contain arbitrarily shaped constellations	2006	Terence Tao