Improved bounds for the extremal number of subdivisions
The electronic journal of combinatorics, Tome 26 (2019) no. 3
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 $\textrm{ex}(n,H_t)\leq Cn^{3/2-1/6^t}$. In this paper, we prove that there exists a constant $C'$ such that $\textrm{ex}(n,H_t)\leq C'n^{3/2-\frac{1}{4t-6}}$.
DOI :
10.37236/8262
Classification :
05C35, 05C70
Mots-clés : Füredi, Alon-Krivelevich-Sudakov theorem
Mots-clés : Füredi, Alon-Krivelevich-Sudakov theorem
Affiliations des auteurs :
Oliver Janzer  1
@article{10_37236_8262,
author = {Oliver Janzer},
title = {Improved bounds for the extremal number of subdivisions},
journal = {The electronic journal of combinatorics},
year = {2019},
volume = {26},
number = {3},
doi = {10.37236/8262},
zbl = {1416.05152},
url = {http://geodesic.mathdoc.fr/articles/10.37236/8262/}
}
Oliver Janzer. Improved bounds for the extremal number of subdivisions. The electronic journal of combinatorics, Tome 26 (2019) no. 3. doi: 10.37236/8262
Cité par Sources :