The extremal number of longer subdivisions
Combinatorics
2021-02-09 v1
Abstract
For a multigraph , the -subdivision of is the graph obtained by replacing the edges of with pairwise internally vertex-disjoint paths of length . Conlon and Lee conjectured that if is even, then the -subdivision of any multigraph has extremal number , and moreover, that for any simple graph there exists such that the -subdivision of has extremal number . In this paper, we prove both conjectures.
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