A generalization of the K\H{o}v\'{a}ri-S\'{o}s-Tur\'{a}n theorem
From MaRDI portal
Publication:4991648
zbMath1470.05086arXiv2002.05336MaRDI QIDQ4991648
Publication date: 3 June 2021
Full work available at URL: https://arxiv.org/abs/2002.05336
Extremal problems in graph theory (05C35) Hypergraphs (05C65) Enumeration in graph theory (05C30) Triple systems (05B07)
Cites Work
- Unnamed Item
- Unnamed Item
- Tight bounds on the maximum size of a set of permutations with bounded VC-dimension
- Excluded permutation matrices and the Stanley-Wilf conjecture
- Extremal functions of forbidden double permutation matrices
- A hypergraph extension of the bipartite Turán problem
- New asymptotics for bipartite Turán numbers
- Extremal functions of forbidden multidimensional matrices
- Forbidden formations in multidimensional 0-1 matrices
- A relationship between generalized Davenport-Schinzel sequences and interval chains
- Extensions of the linear bound in the Füredi-Hajnal conjecture
- Dependent random choice
- Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations
- Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions
- An Upper Bound on Zarankiewicz' Problem
- The History of Degenerate (Bipartite) Extremal Graph Problems
- On Graphs that do not Contain a Thomsen Graph
- On a problem of K. Zarankiewicz
This page was built for publication: A generalization of the K\H{o}v\'{a}ri-S\'{o}s-Tur\'{a}n theorem
