English

A new construction for planar Tur\'an number of cycle

Combinatorics 2023-10-12 v2

Abstract

The planar Tur\'an number exP(n,Ck){\rm ex}_{\mathcal{P}}(n,C_k) is the largest number of edges in an nn-vertex planar graph with no cycle of length kk. Let k11k\ge 11 and C,DC,D be constants. Cranston, Lidick\'y, Liu and Shantanam \cite{2021Planar}, and independently Lan and Song \cite{LanSong} showed that exP(n,Ck)3n6Cnk{\rm ex}_{\mathcal{P}}(n,C_k)\ge 3n-6-\frac{Cn}{k} for large nn. Moreover, Cranston et al. conjectured that exP(n,Ck)3n6Dnklg23{\rm ex}_{\mathcal{P}}(n,C_k)\le 3n-6-\frac{Dn}{k^{lg_23}} when nn is large. In this note, we prove that exP(n,Ck)3n663lg23nklg23{\rm ex}_{\mathcal{P}}(n,C_k)\ge 3n-6-\frac{6\cdot 3^{lg_23}n}{k^{lg_23}} for every kk. It implies Cranston et al.'s conjecture is essentially best possible.

Keywords

Cite

@article{arxiv.2304.05584,
  title  = {A new construction for planar Tur\'an number of cycle},
  author = {Ervin Győri and Kitti Varga and Xiutao Zhu},
  journal= {arXiv preprint arXiv:2304.05584},
  year   = {2023}
}

Comments

5 pages, 1 figures