English

Planar Tur\'an number of the 6-cycle

Combinatorics 2020-04-30 v1

Abstract

Let exP(n,T,H){\rm ex}_{\mathcal{P}}(n,T,H) denote the maximum number of copies of TT in an nn-vertex planar graph which does not contain HH as a subgraph. When T=K2T=K_2, exP(n,T,H){\rm ex}_{\mathcal{P}}(n,T,H) is the well studied function, the planar Tur\'an number of HH, denoted by exP(n,H){\rm ex}_{\mathcal{P}}(n,H). The topic of extremal planar graphs was initiated by Dowden (2016). He obtained sharp upper bound for both exP(n,C4){\rm ex}_{\mathcal{P}}(n,C_4) and exP(n,C5){\rm ex}_{\mathcal{P}}(n,C_5). Later on, Y. Lan, et al. continued this topic and proved that exP(n,C6)18(n2)7{\rm ex}_{\mathcal{P}}(n,C_6)\leq \frac{18(n-2)}{7}. In this paper, we give a sharp upper bound exP(n,C6)52n7{\rm ex}_{\mathcal{P}}(n,C_6) \leq \frac{5}{2}n-7, for all n18n\geq 18, which improves Lan's result. We also pose a conjecture on exP(n,Ck){\rm ex}_{\mathcal{P}}(n,C_k), for k7k\geq 7.

Keywords

Cite

@article{arxiv.2004.14094,
  title  = {Planar Tur\'an number of the 6-cycle},
  author = {Debarun Ghosh and Ervin Győri and Ryan R. Martin and Addisu Paulos and Chuanqi Xiao},
  journal= {arXiv preprint arXiv:2004.14094},
  year   = {2020}
}

Comments

27 pages, 17 figures