English

Planar Tur\'{a}n Numbers of Cycles: A Counterexample

Combinatorics 2022-12-06 v1

Abstract

The planar Turan number exP(C,n)\textrm{ex}_{\mathcal{P}}(C_{\ell},n) is the largest number of edges in an nn-vertex planar graph with no \ell-cycle. For {3,4,5,6}\ell\in \{3,4,5,6\}, upper bounds on exP(C,n)\textrm{ex}_{\mathcal{P}}(C_{\ell},n) are known that hold with equality infinitely often. Ghosh, Gy\"{o}ri, Martin, Paulo, and Xiao [arxiv:2004.14094] conjectured an upper bound on exP(C,n)\textrm{ex}_{\mathcal{P}}(C_{\ell},n) for every 7\ell\ge 7 and nn sufficiently large. We disprove this conjecture for every 11\ell\ge 11. We also propose two revised versions of the conjecture.

Keywords

Cite

@article{arxiv.2110.02043,
  title  = {Planar Tur\'{a}n Numbers of Cycles: A Counterexample},
  author = {Daniel W. Cranston and Bernard Lidický and Xiaonan Liu and Abhinav Shantanam},
  journal= {arXiv preprint arXiv:2110.02043},
  year   = {2022}
}

Comments

9 pages, 2 figures