English

Improved bounds for the extremal number of subdivisions

Combinatorics 2019-11-05 v1

Abstract

Let HtH_t be the subdivision of KtK_t. Very recently, Conlon and Lee have proved that for any integer t3t\geq 3, there exists a constant CC such that ex(n,Ht)Cn3/21/6t\text{ex}(n,H_t)\leq Cn^{3/2-1/6^t}. In this paper, we prove that there exists a constant CC' such that ex(n,Ht)Cn3/214t6\text{ex}(n,H_t)\leq C'n^{3/2-\frac{1}{4t-6}}.

Keywords

Cite

@article{arxiv.1809.00468,
  title  = {Improved bounds for the extremal number of subdivisions},
  author = {Oliver Janzer},
  journal= {arXiv preprint arXiv:1809.00468},
  year   = {2019}
}

Comments

5 pages