English

Planar Tur\'an Number of Double Stars

Combinatorics 2022-02-21 v3

Abstract

Given a graph FF, the planar Tur\'an number of FF, denoted exP(n,F)\text{ex}_{\mathcal{P}}(n, F), is the maximum number of edges in an nn-vertex FF-free planar graph. Such an extremal graph problem was initiated by Dowden while determining sharp upper bound for exP(n,C4)\text{ex}_{\mathcal{P}}(n,C_4) and exP(n,C5)\text{ex}_{\mathcal{P}}(n,C_5), where C4C_4 and C5C_5 are cycles of length four and five respectively. In this paper we determined an upper bound for exP(n,S2,2)\text{ex}_{\mathcal{P}}(n,S_{2,2}), exP(n,S2,3)\text{ex}_{\mathcal{P}}(n,S_{2,3}), exP(n,S2,4)\text{ex}_{\mathcal{P}}(n,S_{2,4}), exP(n,S2,5)\text{ex}_{\mathcal{P}}(n,S_{2,5}), exP(n,S3,3)\text{ex}_{\mathcal{P}}(n,S_{3,3}) and exP(n,S3,4)\text{ex}_{\mathcal{P}}(n,S_{3,4}), where Sm,nS_{m,n} is a double star with mm and nn leafs. Moreover, the bounds for exP(n,S2,2)\text{ex}_{\mathcal{P}}(n,S_{2,2}) and exP(n,S2,3)\text{ex}_{\mathcal{P}}(n,S_{2,3}) are sharp.

Keywords

Cite

@article{arxiv.2110.10515,
  title  = {Planar Tur\'an Number of Double Stars},
  author = {Debarun Ghosh and Ervin Győri and Addisu Paulos and Chuanqi Xiao},
  journal= {arXiv preprint arXiv:2110.10515},
  year   = {2022}
}