A generalization of the K\H{o}v\'{a}ri-S\'{o}s-Tur\'{a}n theorem

Jesse Geneson

Type: Preprint

Publication Date: 2020-02-13

Citations: 2

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	A generalization of the Kővári-Sós-Turán theorem	2020	Jesse Geneson
+ PDF Chat	A hypergraph bipartite Tur\'an problem with odd uniformity	2024	Jie Ma Tianchi Yang
+	Turán numbers of $r$-graphs on $r+1$ vertices	2022	Alexander Sidorenko
+	Hypergraphs with a quarter uniform Turán density	2023	Hao Li Hao Lin Guanghui Wang Wenling Zhou
+	Regular subgraphs of uniform hypergraphs	2016	Jaehoon Kim
+	A New Bound for the Brown--Erd\H{o}s--S\'os Problem.	2019	David Conlon Lior Gishboliner Yevgeny Levanzov A. Shapira
+	Induced Universal Hypergraphs	2019	Noga Alon Nadav Sherman
+	A New Bound for the Brown--Erdős--Sós Problem	2019	David Conlon Lior Gishboliner Yevgeny Levanzov A. Shapira
+ PDF Chat	Random Tur\'an Problems for $K_{s,t}$ Expansions	2024	Jiaxi Nie Sam Spiro
+ PDF Chat	Hypergraphs with uniform Tur\'an density equal to 8/27	2024	Frederik Garbe Daniel Iľkovič Daniel Kráľ Filip Kučerák Ander Lamaison
+	A note on the Turán number for the traces of hypergraphs	2022	Bingchen Qian Gennian Ge
+	On the sizes of $k$-edge-maximal $r$-uniform hypergraphs	2018	Yingzhi Tian Liqiong Xu Hong‐Jian Lai Jixiang Meng
+	Turán number of bipartite graphs with no $K_{t,t}$	2019	Benny Sudakov István Tomon
+	$${\mathcal {C}}^k_{m,s}$$ as a k-uniform hypergraph and some its properties	2021	Gholam Hassan Shirdel Ameneh Mortezaee Effat Golpar-Raboky
+	Tur\'an number of bipartite graphs with no $K_{t,t}$	2019	Benny Sudakov István Tomon
+ PDF Chat	Tur\'{a}n problems for star-path forests in hypergraphs	2024	Zhou Jun-peng Xiying Yuan
+ PDF Chat	Hypergraph Extensions of Spectral Tur\'an Theorem	2024	Lele Liu Zhenyu Ni Jing Wang Liying Kang
+	Extending the Erdős–Ko–Rado theorem	2005	Norihide Tokushige
+	A hypergraph extension of Turán's theorem	2005	Dhruv Mubayi
+ PDF Chat	An Exact Result for Hypergraphs and Upper Bounds for the Turán Density of $K^r_{r+1}$	2009	Linyuan Lü Yi Zhao

Works That Cite This (2)

Action	Title	Year	Authors
+	Almost all permutation matrices have bounded saturation functions	2020	Jesse Geneson
+	Continuous Tur\'an numbers	2021	Jesse Geneson

Works Cited by This (15)

Action	Title	Year	Authors
+	A Relationship Between Generalized Davenport-Schinzel Sequences and Interval Chains	2015	Jesse Geneson
+	Stanley-Wilf limits are typically exponential	2013	Jacob Fox
+	Tight bounds on the maximum size of a set of permutations with bounded VC-dimension	2012	Josef Cibulka Jan Kynčl
+	An Upper Bound on Zarankiewicz' Problem	1996	Zoltán Füredi
+ PDF Chat	On Graphs that do not Contain a Thomsen Graph	1966	William G. Brown
+	A hypergraph extension of the bipartite Turán problem	2004	Dhruv Mubayi Jacques Verstraëte
+ PDF Chat	Dependent random choice	2010	Jacob Fox Benny Sudakov
+	Extensions of the linear bound in the Füredi–Hajnal conjecture	2006	Martin Klazar Adam W. Marcus
+	Extremal functions of forbidden double permutation matrices	2009	Jesse Geneson
+	New Asymptotics for Bipartite Turán Numbers	1996	Zoltán Füredi