Berge 路径的图的 Turán 数
组合数学
2026-02-23 v1
摘要
长度为 的 Berge 路径于 均匀超图中是由 个超边 和 个顶点 组成的集合,满足 对每个 成立。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 数的精确值,适用于 情形。本文解决了最终的开放情形 ,从而完成了 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