Turán problems and shadows I: Paths and cycles

Alexandr Kostochka, Dhruv Mubayi, Jacques Verstraëte

Type: Article

Publication Date: 2014-10-03

Citations: 72

DOI: https://doi.org/10.1016/j.jcta.2014.09.005

View Publication

Locations

Journal of Combinatorial Theory Series A - View
arXiv (Cornell University) - View - PDF
CiteSeer X (The Pennsylvania State University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Turan Problems and Shadows I: Paths and Cycles	2013	Alexandr Kostochka Dhruv Mubayi Jacques Verstraëte
+	Turan Problems and Shadows I: Paths and Cycles	2013	Alexandr Kostochka Dhruv Mubayi Jacques Verstraëte
+	Turan Problems and Shadows II: Trees	2014	Alexandr Kostochka Dhruv Mubayi Jacques Verstraëte
+	Turan Problems and Shadows II: Trees	2014	Alexandr Kostochka Dhruv Mubayi Jacques Verstraëte
+ PDF Chat	Turán Numbers for Forests of Paths in Hypergraphs	2014	Neal Bushaw Nathan Kettle
+	Planar Tur\'an numbers for Theta graphs and paths of small order	2017	Yongxin Lan Yongtang Shi Zi‐Xia Song
+	Random Turán theorem for hypergraph cycles	2020	Dhruv Mubayi Liana Yepremyan
+	Random Tur\'an theorem for hypergraph cycles	2020	Dhruv Mubayi Liana Yepremyan
+	Turán Numbers for Forests of Paths in Hypergraphs	2013	Neal Bushaw Nathan Kettle
+	Hypergraph Turán numbers of linear cycles	2014	Zoltán Füredi Tao Jiang
+	Tur\'an Numbers for Forests of Paths in Hypergraphs	2013	Neal Bushaw Nathan Kettle
+	Turán problems and shadows II: Trees	2016	Alexandr Kostochka Dhruv Mubayi Jacques Verstraëte
+	The Rainbow Turán Number of Even Cycles	2021	Oliver Janzer
+	Hypergraph Turan numbers of linear cycles	2013	Zoltán Füredi Tao Jiang
+	Hypergraph Turan numbers of linear cycles	2013	Zoltán Füredi Tao Jiang
+	Generalized Turán problems for even cycles	2020	Dániel Gerbner Ervin Győri Abhishek Methuku Máté Vizer
+	Decomposing hypergraphs into cycle factors	2021	Felix Joos Marcus Kühn Bjarne Schülke
+ PDF Chat	Decomposing hypergraphs into cycle factors	2022	Felix Joos Marcus Kühn Bjarne Schülke
+	On Turán numbers for disconnected hypergraphs	2022	Raffaella Mulas Jiaxi Nie
+ PDF Chat	Paths in Hypergraphs: A Rescaling Phenomenon	2019	Tomasz Łuczak Joanna Polcyn

Works That Cite This (71)

Action	Title	Year	Authors
+	Planar Turán Numbers of Short Paths	2019	Yongxin Lan Yongtang Shi
+	Minimum degree of 3-graphs without long linear paths	2020	Yue Ma Xinmin Hou Jun Gao
+ PDF Chat	A survey of Turán problems for expansions	2016	Dhruv Mubayi Jacques Verstraëte
+	On tight cycles in hypergraphs	2017	Hao Huang Jie Ma
+	Hypergraphs with no tight cycles.	2021	Shoham Letzter
+	On hypergraphs without loose cycles	2017	Jie Han Yoshiharu Kohayakawa
+	Turan numbers of complete 3-uniform Berge-hypergraphs	2016	Leila Maherani Maryam Shahsiah
+	Ramsey Numbers for Non-trivial Berge Cycles	2021	Jiaxi Nie Jacques Verstraëte
+	The Turán number of disjoint copies of paths	2016	Long‐Tu Yuan Xiao‐Dong Zhang
+ PDF Chat	Forbidden intersections for codes	2023	Peter Keevash Noam Lifshitz Eoin Long Dor Minzer

Works Cited by This (25)

Action	Title	Year	Authors
+	An Extension Of The Ruzsa-Szemer�di Theorem	2004	G�bor N. S�rk�zy Stanley M. Selkow
+ PDF Chat	Turán Numbers for Forests of Paths in Hypergraphs	2014	Neal Bushaw Nathan Kettle
+	Cycles of even length in graphs	1974	J. A. Bondy Miklós Simonovits
+	Hypergraph Turán numbers of linear cycles	2014	Zoltán Füredi Tao Jiang
+	Pentagons vs. triangles	2007	Béla Bollobás Ervin Győri
+ PDF Chat	Set Systems with No Singleton Intersection	2006	Peter Keevash Dhruv Mubayi Richard M. Wilson
+	On maximal paths and circuits of graphs	1959	P. Erdős Т. Галлаи
+	Hypergraphs in which all disjoint pairs have distinct unions	1984	Zoltán Füredi
+	An intersection theorem for four sets	2007	Dhruv Mubayi
+ PDF Chat	INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS	1961	Péter L. Erdős Chao Ko R. Rado