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 , denoted by , is the maximum number of edges in an -vertex -free planar graph. Recently, D. Ghosh, et al. initiated the topic of double stars and prove that . In this paper, we continue to study this and give a sharp upper bound for all , with equality when . This improves Ghosh's result.
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}
}