Random algebraic construction of extremal graphs

DOI10.1112/blms/bdv062zbMath1328.05098arXiv1409.3856OpenAlexW1775811824MaRDI QIDQ3458419

Boris Bukh

Publication date: 18 December 2015

Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1409.3856

zbMATH Keywords

large graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Extremal combinatorics (05D99)

Related Items (22)

Many Turán exponents via subdivisions ⋮ On Turán exponents of bipartite graphs ⋮ Ramsey properties of algebraic graphs and hypergraphs ⋮ 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 ⋮ Random polynomial graphs for random Turán problems ⋮ Graphs with few paths of prescribed length between any two vertices ⋮ On the Turán Number of Generalized Theta Graphs ⋮ Random multilinear maps and the Erd\H{o}s box problem ⋮ Some tight lower bounds for Turán problems via constructions of multi-hypergraphs ⋮ Rainbow Turán number of even cycles, repeated patterns and blow-ups of cycles ⋮ Color Isomorphic Even Cycles and a Related Ramsey Problem ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ Repeated Patterns in Proper Colorings ⋮ On the rational Turán exponents conjecture ⋮ Turán Numbers of Bipartite Subdivisions ⋮ Hypergraphs with Few Berge Paths of Fixed Length between Vertices ⋮ Turán numbers of theta graphs ⋮ Generalized Turán problems for complete bipartite graphs ⋮ On color isomorphic subdivisions

Cites Work

• Unnamed Item
• Unnamed Item
• Turán numbers for \(K_{s,t}\)-free graphs: topological obstructions and algebraic constructions
• Definability and fast quantifier elimination in algebraically closed fields
• On multiplication and factorization of polynomials. I: Lexicographic orderings and extreme aggregates of terms
• Equations over finite fields. An elementary approach
• Norm-graphs: Variations and applications
• Norm-graphs and bipartite Turán numbers
• Turan's Graph Theorem
• An Upper Bound on Zarankiewicz' Problem
• 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: Random algebraic construction of extremal graphs