Improved bounds for the extremal number of subdivisions (Q2001982)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Improved bounds for the extremal number of subdivisions |
scientific article |
Statements
Improved bounds for the extremal number of subdivisions (English)
0 references
11 July 2019
0 references
Summary: Let \(H_t\) be the subdivision of \(K_t\). Very recently, \textit{D. Conlon} and \textit{J. Lee} [``On the extremal number of subdivisions'', Preprint, \url{arXiv:1807.05008}] have proved that for any integer \(t\geq 3\), there exists a constant \(C\) such that \(\operatorname{ex}(n,H_t)\leq Cn^{3/2-1/6^t}\). In this paper, we prove that there exists a constant \(C'\) such that \(\operatorname{ex}(n,H_t)\leq C'n^{3/2-\frac{1}{4t-6}}\).
0 references
Füredi, Alon-Krivelevich-Sudakov theorem
0 references