Extremal results on Berge disjoint paths
Abstract
The well-known Erd\H{o}s-Gallai Theorem gave the Tur\'an number of paths. Bushaw and Kettle generalized this result to consider the Tur\'an number of disjoint paths. Since then, many studies are focused on the Tur\'an number of linear forest. For a graph , an -uniform hypergraph is a if there is a bijection such that for each . When is a path, we call a Berge path. The Tur\'an number of Berge paths was initially studied by Gy\H{o}ri, Katona and Lemons. They gave the value of for . This result is a generalization of Erd\H{o}s-Galli Theorem. Since then, the Tur\'an number of Berge paths has received widespread attention. Recently, Zhou, Gerbner and Yuan initially studied the Tur\'an number of Berge disjoint paths and for the cases when all the paths have odd length. In this paper, we give a more general result, which gives the exact value of for all , , and .
Keywords
Cite
@article{arxiv.2512.23382,
title = {Extremal results on Berge disjoint paths},
author = {Xiamiao Zhao and Yiyan Zhan and Mei Lu},
journal= {arXiv preprint arXiv:2512.23382},
year = {2026}
}