English

Planar Tur\'an number for balanced double stars

Combinatorics 2024-06-11 v1

Abstract

Planar Tur\'an number, denoted by exP(n,H)ex_{\mathcal{P}}(n,H), is the maximum number of edges in an nn-vertex planar graph which does not contain HH as a subgraph. Ghosh, Gy\H{o}ri, Paulos and Xiao initiated the topic of the planar Tur\'an number for double stars. For balanced double star, S3,3S_{3,3} is the only remaining graph need to be considered. In this paper, we give the exact value of exP(n,S3,3)ex_{\mathcal{P}}(n,S_{3,3}), forcing the planar Tur\'an number for all balanced double stars completely determined.

Keywords

Cite

@article{arxiv.2406.05758,
  title  = {Planar Tur\'an number for balanced double stars},
  author = {Xin Xu and Qiang Zhou and Tong Li and Guiying Yan},
  journal= {arXiv preprint arXiv:2406.05758},
  year   = {2024}
}

Comments

26 pages, 16 figures