On the Extremal Number of Subdivisions

DOI10.1093/imrn/rnz088zbMath1486.05155arXiv1807.05008OpenAlexW2963671725MaRDI QIDQ5068166

Joonkyung Lee, David Conlon

Publication date: 5 April 2022

Published in: International Mathematics Research Notices (Search for Journal in Brave)

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

zbMATH Keywords

bipartite graphextremal numbersdependent random choice technique

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Related Items

Many Turán exponents via subdivisions ⋮ On Turán exponents of bipartite graphs ⋮ The spectral radius of graphs with no intersecting odd cycles ⋮ The Turán number of blow-ups of trees ⋮ Bipartite Turán problems for ordered graphs ⋮ Turán number of bipartite graphs with no 𝐾_{𝑡,𝑡} ⋮ Spectral Turán problems for intersecting even cycles ⋮ A note on pseudorandom Ramsey graphs ⋮ On the Turán number of the hypercube ⋮ The asymptotics of \(r(4,t)\) ⋮ Repeated Patterns in Proper Colorings ⋮ Improved bounds for the extremal number of subdivisions ⋮ The Extremal Number of the Subdivisions of the Complete Bipartite Graph ⋮ Turán Numbers of Bipartite Subdivisions ⋮ The extremal number of longer subdivisions ⋮ On color isomorphic subdivisions

Cites Work

• Unnamed Item
• Unnamed Item
• Supersaturated graphs and hypergraphs
• Weak hypergraph regularity and linear hypergraphs
• Density theorems for bipartite graphs and related Ramsey-type results
• On a class of degenerate extremal graph problems
• Small topological complete subgraphs of ``dense graphs
• Problems and results in combinatorial analysis and graph theory
• On a Turán type problem of Erdős
• Norm-graphs: Variations and applications
• Explicit Ramsey graphs and orthonormal labelings
• Constructive bounds for a Ramsey-type problem
• Cycles of even length in graphs
• Improved bounds for the extremal number of subdivisions
• Finite reflection groups and graph norms
• Norm-graphs and bipartite Turán numbers
• Extremal problems for cycles in graphs
• Compact topological minors in graphs
• Dependent random choice
• Subdivided graphs have linear ramsey numbers
• Some advances on Sidorenko's conjecture
• Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions
• Turán Numbers of Subdivided Graphs
• Graphs with few paths of prescribed length between any two vertices
• A Sequence of Triangle-Free Pseudorandom Graphs
• The History of Degenerate (Bipartite) Extremal Graph Problems
• On a problem of K. Zarankiewicz
• On the structure of linear graphs
• Graph norms and Sidorenko's conjecture