The Tur\'{a}n number of Berge paths
Combinatorics
2026-02-23 v1
Abstract
A Berge path of length in an -uniform hypergraph is a collection of hyperedges and vertices such that for each . Gy\H{o}ri, Katona and Lemons [\textit{European J. Combin. 58 (2016) 238--246}] generalized the Erd\H{o}s-Gallai theorem to Berge paths and established bounds for the Tur\'{a}n number of Berge paths. However, these bounds are sharp only when some divisibility conditions hold. Gy\H ori, Lemons, Salia and Zamora [\textit{J. Combin. Theory Ser. B 148 (2021) 239--250}] determined the exact value of the Tur\'{a}n number of Berge paths in the case . In this paper, we settle the final open case , thereby completing the determination of the Tur\'{a}n number of Berge paths.
Cite
@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}
}
Comments
21 pages