The planar Tur\'an number of double star $S_{2,4}$
Combinatorics
2025-06-06 v1
Abstract
Planar Tur\'an number of 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. In this paper, we prove that for , and show that equality holds for infinitely many integers .
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}
}