{"id":"arxiv/2602.17946","url":"https://arxiv.org/abs/2602.17946","tags":["math.CO"],"score":0,"title":"The Turán number of Berge paths","domain":"math.CO","source":"arxiv","authors":["Xin Cheng","Dániel Gerbner","Hilal Hama Karim","Shujing Miao","Junpeng Zhou"],"reviews":0,"subject":"math.CO","summary":"A Berge path of length $k$ in an $r$-uniform hypergraph is a collection of $k$ hyperedges $h_1,\\dots,h_k$ and $k+1$ vertices $v_1,\\dots,v_{k+1}$ such that $v_i, v_{i+1}\\in h_i$ for each $1\\le i\\le k$. Győri, Katona and Lemons [\\textit{European J. Combin. 58 (2016) 238--246}] generalized the Erdős-Gallai theorem to Berge paths and established bounds for the Turá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án…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-20","reactions":{}}