双星图S_{2,5}平面Turán数的改进上界
组合数学
2024-09-04 v1
摘要
平面Turán数ex_P(n,H)指在n顶H-free平面图中所能拥有的最大边数。最近，D. Ghosh等人首次研究双星图，证明ex_P(n,S_{2,5})≤20/7n。本文进一步研究该问题，给出sharp上界ex_P(n,S_{2,5})≤19/7n-18/7，对所有n≥1成立，当n=12时等号成立。这一结果改进了Ghosh的工作。
引用
@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}
}