Planar Turán numbers of cycles: a counterexample (Q2170782)
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: Planar Turán numbers of cycles: a counterexample |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Planar Turán numbers of cycles: a counterexample |
scientific article |
Statements
Planar Turán numbers of cycles: a counterexample (English)
0 references
6 September 2022
0 references
Summary: The planar Turán number \(\text{ex}_{\mathcal{P}}(C_{\ell}, n)\) is the largest number of edges in an \(n\)-vertex planar graph with no \(\ell\)-cycle. For each \(\ell\in \{3,4,5,6\}\), upper bounds on \(\text{ex}_{\mathcal{P}}(C_{\ell}, n)\) are known that hold with equality infinitely often. \textit{D. Ghosh} et al. [SIAM J. Discrete Math. 36, No. 3, 2028--2050 (2022; Zbl 1496.05079)] conjectured an upper bound on \(\text{ex}_{\mathcal{P}}(C_{\ell},n)\) for every \(\ell\geqslant 7\) and \(n\) sufficiently large. We disprove this conjecture for every \(\ell\geqslant 11\). We also propose two revised versions of the conjecture.
0 references
planar Turán number
0 references
extremal planar graph
0 references
0.90804935
0 references
0.9067292
0 references
0.90084195
0 references
0 references
0 references
0 references
0.8843464
0 references
0 references
0 references