Density theorems and extremal hypergraph problems

V. Rödl, Eduardo Tengan, Mathias Schacht, Norihide Tokushige

Type: Article

Publication Date: 2006-12-01

Citations: 26

DOI: https://doi.org/10.1007/bf02771992

View Publication

Locations

Israel Journal of Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Digraph extremal problems, hypergraph extremal problems, and the densities of graph structures	1984	William G. Brown Miklós Simonovits
+	Extremal hypergraph problems and convex hulls	1985	Péter L. Erdős Gyula O. H. Katona Péter Frankl
+	Extremal problems for graphs and hypergraphs	1996	Tibor Szabó
+	Extremal problems on graphs and hypergraphs	1974	Paul Erdös
+	Extremal Problems for Hypergraphs	1975	Gyula O. H. Katona
+	Extremal problems, partition theorems, symmetric hypergraphs	1981	Joel Spencer
+	Extremal problems for sparse graphs	2010	Jaroslav Nešetřil Patrice Ossona de Mendez
+	Extremal problems in graph theory	1997	Christopher M. Hartman
+	Some extremal results on hypergraph Turán problems	2021	Zixiang Xu Tao Zhang Gennian Ge
+	Quasi-random hypergraphs and extremal problems for hypergraphs	2010	Yury Person
+	Quasi-Random Hypergraphs and Extremal Problems for Hypergraphs	2010	Mathematisch-Naturwissenschaftlichen Fakultät
+	Extremal hypergraph theory and algorithmic regularity lemma for sparse graphs	2011	Hiệp Hàn
+	Problems in the theory of extremal graphs and hypergraphs	2015	Cory Palmer
+	The Turan density problem for hypergraphs	2022	Adam Sanitt John Talbot
+	Extremal theory of dense graphs	2012	LÃ¡szlÃ LovÃ¡sz
+ PDF Chat	Extremal aspects of graph and hypergraph decomposition problems	2021	Stefan Glock Daniela Kühn Deryk Osthus
+	Extremal Hypergraph Problems and the Regularity Method	2007	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	Minimax theorems for hypergraphs	1974	László Lovász
+	Extremal Sparse Graphs and Graph Limits	2017
+	Spectral extremal problems for graphs with bounded clique number	2025	Tingting Wang Lihua Feng Lu Lu

Works That Cite This (25)

Action	Title	Year	Authors
+	A variant of the hypergraph removal lemma	2006	Terence Tao
+	Proof of the Brown-Erd\H{o}s-S\'os conjecture in groups	2019	Rajko Nenadov Benny Sudakov Mykhaylo Tyomkyn
+	Distinct distances and arithmetic progressions	2017	Adrian Dumitrescu
+ PDF Chat	Vector space ramsey numbers and weakly Sidorenko affine configurations	2024	Bryce Frederickson Liana Yepremyan
+	An Algorithmic Version of the Hypergraph Regularity Method	2008	Penny Haxell Brendan Nagle V. Rödl
+ PDF Chat	Regular Partitions of Hypergraphs: Regularity Lemmas	2007	Vojtěch Rödl Mathias Schacht
+	Upper bounds on Ramsey numbers for vector spaces over finite fields	2023	Bryce Frederickson Liana Yepremyan
+	A variant of the hypergraph removal lemma	2005	Terence Tao
+	Proof of the Brown–Erdős–Sós conjecture in groups	2019	Rajko Nenadov Benny Sudakov Mykhaylo Tyomkyn
+ PDF Chat	Embedding Graphs into Larger Graphs: Results, Methods, and Problems	2019	Miklós Simonovits Endre Szemerédi

Works Cited by This (18)

Action	Title	Year	Authors
+ PDF Chat	On sets of integers containing k elements in arithmetic progression	1975	Endre Szemerédi
+	Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions	1977	Harry Furstenberg
+	An ergodic Szemerédi theorem for IP-systems and combinatorial theory	1985	Hillel Fürstenberg Yitzhak Katznelson
+	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	A Quantitative Ergodic Theory Proof of Szemerédi's Theorem	2006	Terence Tao
+ PDF Chat	Regularity and positional games	1963	Alfred W. Hales Robert I. Jewett
+	The counting lemma for regular k-uniform hypergraphs	2006	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	An ergodic Szemerédi theorem for commuting transformations	1978	Hillel Fürstenberg Yitzhak Katznelson
+	Extremal problems on set systems	2002	Péter Frankl Vojtěch Rödl