中文

双星 $S_{2,4}$ 的平面 Turán 数

组合数学 2025-06-06 v1

摘要

平面 Turán 数 exP(n,H)ex_{\mathcal{P}}(n,H) 是指在不包含 HH 作为子图的 nn 顶平面图中,边数的最大值。Ghosh、Gy\H{o}ri、Paulos 和 Xiao 首先引入了关于双星平面 Turán数的研究。本文证明了 exP(n,S2,4)3114nex_{\mathcal{P}}(n,S_{2,4})\leq \frac{31}{14}nn1n\geq 1 时成立,并指出等号在无限多个整数 nn 处都成立。

关键词

引用

@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}
}