Improved bounds for the extremal number of subdivisions (Q2001982)

From MaRDI portal





scientific article; zbMATH DE number 7079128
Language Label Description Also known as
default for all languages
No label defined
    English
    Improved bounds for the extremal number of subdivisions
    scientific article; zbMATH DE number 7079128

      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