Pith. sign in

The extremal number of longer subdivisions

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

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

fields

math.CO 1

years

2019 1

verdicts

CONDITIONAL 1

representative citing papers

Many Turan exponents via subdivisions

math.CO · 2019-08-06 · conditional · novelty 8.0

Every rational number 1 + p/q with q > p^2 is shown to be the exact growth exponent of some bipartite Turan problem.

citing papers explorer

Showing 1 of 1 citing paper.

  • Many Turan exponents via subdivisions math.CO · 2019-08-06 · conditional · none · ref 17 · internal anchor

    Every rational number 1 + p/q with q > p^2 is shown to be the exact growth exponent of some bipartite Turan problem.