Planar Turán numbers of cycles: a counterexample (Q2170782)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Planar Turán numbers of cycles: a counterexample
scientific article

    Statements

    Planar Turán numbers of cycles: a counterexample (English)
    0 references
    0 references
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references