English

The planar Tur\'an number of double star $S_{2,4}$

Combinatorics 2025-06-06 v1

Abstract

Planar Tur\'an number exP(n,H)ex_{\mathcal{P}}(n,H) of HH 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. In this paper, we prove that exP(n,S2,4)3114nex_{\mathcal{P}}(n,S_{2,4})\leq \frac{31}{14}n for n1n\geq 1, and show that equality holds for infinitely many integers nn.

Keywords

Cite

@article{arxiv.2409.01016,
  title  = {The planar Tur\'an number of double star $S_{2,4}$},
  author = {Xin Xu and Jiawei Shao},
  journal= {arXiv preprint arXiv:2409.01016},
  year   = {2025}
}