The extremal number of the subdivisions of the complete bipartite graph

Abstract

For a graph F, the k-subdivision of F, denoted Fk, is the graph obtained by replacing the edges of F with internally vertex-disjoint paths of length k. In this paper, we prove that ex(n,Ks,tk)=O(n1+s-1sk), 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.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…