Improved bounds for the extremal number of subdivisions (Q2001982)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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