中文

Berge 路径的图的 Turán 数

组合数学 2026-02-23 v1

摘要

长度为 kk 的 Berge 路径于 rr 均匀超图中是由 kk 个超边 h1,,hkh_1,\dots,h_kk+1k+1 个顶点 v1,,vk+1v_1,\dots,v_{k+1} 组成的集合,满足 vi,vi+1hiv_i, v_{i+1}\in h_i 对每个 1ik1\le i\le k 成立。Gy\H{o}ri、Katona 与 Lemons [\textit{European J. Combin. 58 (2016) 238--246}] 推广了 Erd\H{o}s-Gallai 定理到 Berge 路径,并给出了 Berge 路径图的 Turán 数的界。然而,这些界仅在某些可整除性条件下才为紧确。Gy\H ori、Lemons、Salia 与 Zamora [\textit{J. Combin. Theory Ser. B 148 (2021) 239--250}] 确定了 Berge 路径 Turán 数的精确值,适用于 krk\le r 情形。本文解决了最终的开放情形 k>rk>r,从而完成了 Berge 路径图 Turán 数的确定。

关键词

引用

@article{arxiv.2602.17946,
  title  = {The Tur\'{a}n number of Berge paths},
  author = {Xin Cheng and Dániel Gerbner and Hilal Hama Karim and Shujing Miao and Junpeng Zhou},
  journal= {arXiv preprint arXiv:2602.17946},
  year   = {2026}
}

备注

21 pages