Planar Tur\'an Number of Double Stars
Combinatorics
2022-02-21 v3
Abstract
Given a graph , the planar Tur\'an number of , denoted , is the maximum number of edges in an -vertex -free planar graph. Such an extremal graph problem was initiated by Dowden while determining sharp upper bound for and , where and are cycles of length four and five respectively. In this paper we determined an upper bound for , , , , and , where is a double star with and leafs. Moreover, the bounds for and are sharp.
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}
}