arXiv++ Combinatorics

Browse math.CO papers from arXiv

The extremal number of the subdivisions of the complete bipartite graph

Published: 2019-06-10 | Updated: 2019-11-04
Comments: 10 pages; proof of Lemma 4.3 now included
Journal: SIAM J. Discrete Math. 34 (2020), 241-250

Abstract

For a graph $F$, the $k$-subdivision of $F$, denoted $F^k$, is the graph obtained by replacing the edges of $F$ with internally vertex-disjoint paths of length $k$. In this paper, we prove that $\mathrm{ex}(n,K_{s,t}^k)=O(n^{1+\frac{s-1}{sk}})$, which is tight for $t$ sufficiently large. This settles a conjecture of Conlon--Janzer--Lee, and improves on a substantial body of work by Conlon--Janzer--Lee and Jiang--Qiu.

BibTeX

Loading...