arXiv++ Combinatorics

Browse math.CO papers from arXiv

Improved bounds for the extremal number of subdivisions

Published: 2018-09-03
Comments: 5 pages
Journal: Electron. J. Combin. 26 (2019), P3.3

Abstract

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

BibTeX

Loading...