Improved bounds for the extremal number of subdivisions (Q2001982)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Improved bounds for the extremal number of subdivisions |
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
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
0 references
0.9346725
0 references
0.9131324
0 references
0.9075836
0 references
0.89124936
0 references
0.88440484
0 references
0.87592494
0 references
0.8742962
0 references