Turán numbers for \(K_{s,t}\)-free graphs: topological obstructions and algebraic constructions
From MaRDI portal
Publication:375770
DOI10.1007/s11856-012-0184-zzbMath1275.05031arXiv1108.5254OpenAlexW3098862080MaRDI QIDQ375770
Pavle V. M. Blagojević, Boris Bukh, Roman N. Karasev
Publication date: 31 October 2013
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1108.5254
Extremal problems in graph theory (05C35) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)
Related Items (13)
On Turán exponents of bipartite graphs ⋮ The number of \(C_{2\ell}\)-free graphs ⋮ Random algebraic construction of extremal graphs ⋮ Some extremal results on hypergraph Turán problems ⋮ Some remarks on the Zarankiewicz problem ⋮ Some extremal results on complete degenerate hypergraphs ⋮ A note on projective norm graphs ⋮ Graphs with few paths of prescribed length between any two vertices ⋮ Some tight lower bounds for Turán problems via constructions of multi-hypergraphs ⋮ A Bound on the Number of Edges in Graphs Without an Even Cycle ⋮ Implicit representation conjecture for semi-algebraic graphs ⋮ Hypergraphs with Few Berge Paths of Fixed Length between Vertices ⋮ Turán numbers of theta graphs
Cites Work
- Extremal graphs with no \(C^{4,}\)s, \(C^{6,}\)s, or \(C^{10,}\)s
- The homology of iterated loop spaces
- Norm-graphs: Variations and applications
- Cycles of even length in graphs
- New asymptotics for bipartite Turán numbers
- Norm-graphs and bipartite Turán numbers
- Asymptotic Improvements to the Lower Bound of Certain Bipartite Turán Numbers
- An ideal-valued cohomological index theory with applications to Borsuk—Ulam and Bourgin—Yang theorems
- 2𝑘-regular maps on smooth manifolds
- An Upper Bound on Zarankiewicz' Problem
- Subspace evasive sets
- Minimal Regular Graphs of Girths Eight and Twelve
- On Graphs that do not Contain a Thomsen Graph
- Number of Points of Varieties in Finite Fields
- On the structure of linear graphs
This page was built for publication: Turán numbers for \(K_{s,t}\)-free graphs: topological obstructions and algebraic constructions
