English

The extremal number of longer subdivisions

Combinatorics 2021-02-09 v1

Abstract

For a multigraph FF, the kk-subdivision of FF is the graph obtained by replacing the edges of FF with pairwise internally vertex-disjoint paths of length k+1k+1. Conlon and Lee conjectured that if kk is even, then the (k1)(k-1)-subdivision of any multigraph has extremal number O(n1+1k)O(n^{1+\frac{1}{k}}), and moreover, that for any simple graph FF there exists ε>0\varepsilon>0 such that the (k1)(k-1)-subdivision of FF has extremal number O(n1+1kε)O(n^{1+\frac{1}{k}-\varepsilon}). In this paper, we prove both conjectures.

Keywords

Cite

@article{arxiv.1905.08001,
  title  = {The extremal number of longer subdivisions},
  author = {Oliver Janzer},
  journal= {arXiv preprint arXiv:1905.08001},
  year   = {2021}
}

Comments

11 pages