Planar Tur\'an number for balanced double stars
Combinatorics
2024-06-11 v1
Abstract
Planar Tur\'an number, denoted by , is the maximum number of edges in an -vertex planar graph which does not contain 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, is the only remaining graph need to be considered. In this paper, we give the exact value of , forcing the planar Tur\'an number for all balanced double stars completely determined.
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