Turán numbers for K_s,t-free graphs: topological obstructions and algebraic constructions

MaRDI QIDQ2857334zbMATH OpenFDO

Authors Pavle V. M. Blagojević, Boris Bukh, Roman Karasev

Publication date 1 November 2013

Full work available at URL http://www.sciencedirect.com/science/article/pii/S157106531100093X

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Extremal problems in graph theory (05C35) Relations of low-dimensional topology with graph theory (57M15)

Recommendations

• Turán numbers for \(K_{s,t}\)-free graphs: topological obstructions and algebraic constructions
• The number of \(K_{s,t}\)-free graphs
• Turán number of bipartite graphs with no \(K_{t,t}\)
• Norm-graphs and bipartite Turán numbers
• Some exact results for generalized Turán problems

Cites work

• An Upper Bound on Zarankiewicz' Problem
• Cycles of even length in graphs
• Extremal graphs with no \(C^{4,}\)s, \(C^{6,}\)s, or \(C^{10,}\)s
• scientific article; zbMATH DE number 3232670 (Why is no real title available?)
• Minimal Regular Graphs of Girths Eight and Twelve
• New asymptotics for bipartite Turán numbers
• Norm-graphs and bipartite Turán numbers
• Norm-graphs: Variations and applications
• Number of Points of Varieties in Finite Fields
• On a problem of K. Zarankiewicz
• On Graphs that do not Contain a Thomsen Graph
• On the structure of linear graphs

Cited in

(5)

• Turán numbers for \(K_{s,t}\)-free graphs: topological obstructions and algebraic constructions
• scientific article; zbMATH DE number 2157260 (Why is no real title available?)
• The number of \(K_{s,t}\)-free graphs
• Extremal graphs without exponentially small bicliques
• A polynomial resultant approach to algebraic constructions of extremal graphs

This page was built for publication: Turán numbers for \(K_{s,t}\)-free graphs: topological obstructions and algebraic constructions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2857334)