中文

平衡双星的平面 Turán 数

组合数学 2024-06-11 v1

摘要

平面 Turán 数记为 exP(n,H)ex_{\mathcal{P}}(n,H),表示在不包含 HH 为子图的 nn 顶点平面图中,边数的最大值。Ghosh、Gy\H{o}ri、Paulos 和 Xiao 首先研究了双星的平面 Turán 数。对于平衡双星 S3,3S_{3,3} 仅需考虑该图。本文给出 exP(n,S3,3)ex_{\mathcal{P}}(n,S_{3,3}) 的确切值,完全确定了所有平衡双星的平面 Turán 数。

关键词

引用

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

备注

26 pages, 16 figures