English

An improved upper bound for planar Tur\'an number of double star $S_{2,5}$

Combinatorics 2024-09-04 v1

Abstract

The planar Tur\'{a}n number of a graph HH, denoted by exP(n,H)ex_{\mathcal{P}}(n,H), is the maximum number of edges in an nn-vertex HH-free planar graph. Recently, D. Ghosh, et al. initiated the topic of double stars and prove that exP(n,S2,5)207nex_{\mathcal{P}}(n,S_{2,5})\leq \frac{20}{7}n. In this paper, we continue to study this and give a sharp upper bound exP(n,S2,5)197n187ex_{\mathcal{P}}(n,S_{2,5})\leq \frac{19}{7}n-\frac{18}{7} for all n1n\geq 1, with equality when n=12n=12. This improves Ghosh's result.

Keywords

Cite

@article{arxiv.2404.11060,
  title  = {An improved upper bound for planar Tur\'an number of double star $S_{2,5}$},
  author = {Xin Xu and Yue Hu and Xu Zhang},
  journal= {arXiv preprint arXiv:2404.11060},
  year   = {2024}
}