Hypergraph Turan with bounded matching number
Abstract
For a fixed graph , an -uniform hypergraph is said to contain a Berge- if there exists a bijection for some subhypergraph such that for every . Motivated by Alon and Frankl's study of Tur\'an problems under bounded matching constraints, we investigate the maximum number of edges in -uniform Berge--free hypergraphs with matching number at most~. We determine the exact Tur\'an numbers for the cases and . For and , we prove that every -vertex Berge- -free 3-graph with matching number has at most edges, and we characterize the unique extremal hypergraph attaining equality. For and , the maximum number of edges is , except for the exceptional case and , in which the bound is . As a corollary, our results recover the classical theorem of Gy\H{o}ri on Berge--free hypergraphs.
Cite
@article{arxiv.2607.12300,
title = {Hypergraph Turan with bounded matching number},
author = {Yue Xu and Jiasheng Zeng and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:2607.12300},
year = {2026}
}
Comments
15 pages