English

Planar Tur\'an number of the 7-cycle

Combinatorics 2023-06-26 v1

Abstract

The planar Turaˊn number\textit{planar Tur\'an number} exP(n,H)\textrm{ex}_{\mathcal P}(n,H) of a graph HH is the maximum number of edges in an nn-vertex planar graph without HH as a subgraph. Let CC_{\ell} denote the cycle of length \ell. The planar Tur\'an number exP(n,C)\textrm{ex}_{\mathcal P}(n,C_{\ell}) behaves differently for 10\ell\le 10 and for 11\ell\ge 11, and it is known when {3,4,5,6}\ell \in \{3,4,5,6\}. We prove that exP(n,C7)18n7487\textrm{ex}_{\mathcal P}(n,C_7) \le \frac{18n}{7} - \frac{48}{7} for all n>38n > 38, and show that equality holds for infinitely many integers nn.

Keywords

Cite

@article{arxiv.2306.13594,
  title  = {Planar Tur\'an number of the 7-cycle},
  author = {Ruilin Shi and Zach Walsh and Xingxing Yu},
  journal= {arXiv preprint arXiv:2306.13594},
  year   = {2023}
}