A hypergraph analogue of Alon-Frankl Theorem
Combinatorics
2025-11-27 v1
Abstract
Recently, Alon and Frankl (JCTB, 2024) determined the maximum number of edges in -free -vertex graphs with bounded matching number. For integers , the family consists of all -graphs with at most edges such that, for some -set , every pair is covered by an edge in . In this paper, we study the maximum number of edges in -free -uniform hypergraphs that have the matching number at most , that is, , and obtain the exact value for sufficiently large , along with the corresponding extremal hypergraph. This result can be viewed as a hypergraph extension of the work of Alon and Frankl. In addition, for the -uniform Fano plane , we determine the exact value of , and characterize the corresponding extremal hypergraph.
Cite
@article{arxiv.2511.21096,
title = {A hypergraph analogue of Alon-Frankl Theorem},
author = {Caihong Yang and Jiasheng Zeng and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:2511.21096},
year = {2025}
}
Comments
12 pages