The Tur\'{a}n number of Berge matchings
Abstract
Given a graph , an -uniform hypergraph is a {\em Berge-} if there is a bijection such that for each . Given a family of -uniform hypergraphs, an -uniform hypergraph is -free if it does not contain any member of as a subhypergraph. The Tur\'{a}n number of is the maximum number of hyperedges in an -free -graph on vertices. Let denote a matching of size , i.e., the graph consisting of independent edges. Khormali and Palmer [\textit{European J. Combin.} 102 (2022) 103506] completely determined the Tur\'{a}n number of Berge matchings for sufficiently large . Subsequently, Kang, Ni, and Shan [\textit{Discrete Math.} 345 (2022) 112901] determined the exact value of the Tur\'{a}n number of Berge- for all when or . In this paper, we settle the final open case , thereby completing the determination of the Tur\'{a}n number of Berge matchings.
Cite
@article{arxiv.2510.05422,
title = {The Tur\'{a}n number of Berge matchings},
author = {Yichen Wang and Zixuan Yang and Xiamiao Zhao and Yuhang Bai and Junpeng Zhou},
journal= {arXiv preprint arXiv:2510.05422},
year = {2026}
}