A hypergraph regularity method for generalized Turán problems

Peter Keevash

Type: Article

Publication Date: 2008-11-04

Citations: 13

DOI: https://doi.org/10.1002/rsa.20249

View Publication

Locations

Random Structures and Algorithms - View

Similar Works

Action	Title	Year	Authors
+	A hypergraph regularity method for generalised Turan problems	2008	Peter Keevash
+ PDF Chat	Applications of the regularity lemma for uniform hypergraphs	2005	Vojtěch Rödl Jozef Skokan
+	A Hypergraph Regularity Method for Linear Hypergraphs	2009	Shoaib Amjad Khan
+	Chromatic Turán problems and a new upper bound for the Turán density of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si3.gif" display="inline" overflow="scroll"><mml:msubsup><mml:mrow><mml:mi mathvariant="script">K</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow><mml:mrow><mml:mo>−</mml:mo></mml:mrow></mml:msubsup></mml:math>	2007	John Talbot
+	Applications of the regularity lemma for uniform hypergraphs	2006	Vojtěch Rödl Jozef Skokan
+ PDF Chat	On characterizing hypergraph regularity	2002	Yulia Dementieva Penny Haxell Brendan Nagle V. Rödl
+	An Algorithmic Version of the Hypergraph Regularity Method	2008	Penny Haxell Brendan Nagle V. Rödl
+ PDF Chat	Generalized Tur\'an problem for a path and a clique	2024	Xiaona Fang Xiutao Zhu Yaojun Chen
+	An Algorithmic Version of the Hypergraph Regularity Method	2005	Penny Haxell Brendan Nagle V. Rödl
+	On the Regularity Method for Hypergraphs	2004	Mathias Schacht
+	Extremal Hypergraph Problems and the Regularity Method	2007	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	Graph Regularity Method	2023
+	Turan-type problems for graphs and hypergraphs	2019
+	Unified approach to the generalized Tur\'an problem and supersaturation	2020	Dániel Gerbner Zoltán Lóránt Nagy Máté Vizer
+	Unified approach to the generalized Turán problem and supersaturation	2020	Dániel Gerbner Zoltán Lóránt Nagy Máté Vizer
+	An algorithmic hypergraph regularity lemma	2017	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	The density Turán problem for hypergraphs	2021	Adam Sanitt John Talbot
+ PDF Chat	The Turán Problem for Hypergraphs of Fixed Size	2005	Peter Keevash
+	A Generalized Turán Problem and its Applications	2017	Lior Gishboliner A. Shapira
+	Generalized regular Turán numbers	2023	Dániel Gerbner Hilal Hama Karim

Works That Cite This (13)

Action	Title	Year	Authors
+ PDF Chat	Hypergraphs with independent neighborhoods	2010	Tom Bohman Alan Frieze Dhruv Mubayi Oleg Pikhurko
+	On the co-degree threshold for the Fano plane	2013	Louis DeBiasio Tao Jiang
+ PDF Chat	The codegree threshold of<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msubsup><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow><mml:mrow><mml:mo>−</mml:mo></mml:mrow></mml:msubsup></mml:math>	2017	Victor Falgas–Ravry Oleg Pikhurko Emil R. Vaughan Jan Volec
+ PDF Chat	Embedding Graphs into Larger Graphs: Results, Methods, and Problems	2019	Miklós Simonovits Endre Szemerédi
+ PDF Chat	On the Chromatic Thresholds of Hypergraphs	2015	József Balogh Jane Butterfield Ping Hu John Lenz Dhruv Mubayi
+ PDF Chat	Codegree Turán Density of Complete $r$-Uniform Hypergraphs	2018	Allan Lo Yi Zhao
+	The Codegree Threshold for 3-Graphs with Independent Neighborhoods	2015	Victor Falgas–Ravry Edward Marchant Oleg Pikhurko Emil R. Vaughan
+ PDF Chat	The poset of hypergraph quasirandomness	2013	John Lenz Dhruv Mubayi
+ PDF Chat	A hypergraph blow‐up lemma	2011	Peter Keevash
+	On the Codegree Density of $PG_m(q)$	2021	Tao Zhang Gennian Ge

Works Cited by This (25)

Action	Title	Year	Authors
+	Arithmetic progressions and the primes - El Escorial lectures	2004	Terence Tao
+	Regularity Lemma for k‐uniform hypergraphs	2004	Vojtěch Rödl Jozef Skokan
+	Property testing in hypergraphs and the removal lemma	2007	V. Rödl Mathias Schacht
+	Co-degree density of hypergraphs	2006	Dhruv Mubayi Yi Zhao
+	The Turán Number Of The Fano Plane	2005	Peter Keevash Benny Sudakov
+	Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree	2006	Daniela Kühn Deryk Osthus
+	The co-degree density of the Fano plane	2005	Dhruv Mubayi
+	A variant of the hypergraph removal lemma	2006	Terence Tao
+	The Maximum Size of 3-Uniform Hypergraphs Not Containing a Fano Plane	2000	D. de Caen Zoltán Füredi
+ PDF Chat	On A Hypergraph Turán Problem Of Frankl	2005	Peter Keevash Benny Sudakov