中文

关于双星的 Turán 数

组合数学 2026-04-20 v1

摘要

FF 的 Turán 数 ex(n,F)ex(n,F) 是指在 nn 个顶点的图中不包含 FF 作为子图的最大边数。设 Sa,bS_{a,b} 表示一个双星,具有中心边 uvuv,连接到 uuaa 个叶子,连接到 vvbb 个叶子。函数 ex(n,Sa,b)ex(n,S_{a,b}) 已被研究,其中 a=1,2a=1,2 的极端图为 Ka+b+1K_{a+b+1} 的不相连复制品,或一个小 Clique 或接近 bb 范数图。在本文中,我们进一步研究 ex(n,S3,b)ex(n,S_{3,b}) 并确定极端图,这些图的结构比 a=1,2a=1,2 的更复杂。

关键词

引用

@article{arxiv.2604.15806,
  title  = {On the Tur\'an number of double stars},
  author = {Ping Hu and Ting Lan},
  journal= {arXiv preprint arXiv:2604.15806},
  year   = {2026}
}

备注

17 pages, 3 figures