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
    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

    Identifiers