English

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 K+1K_{\ell+1}-free nn-vertex graphs with bounded matching number. For integers r2\ell\ge r \ge 2, the family K+1r\mathcal{K}_{\ell+1}^{r} consists of all rr-graphs FF with at most (+12)\binom{\ell+1}{2} edges such that, for some (+1)(\ell+1)-set KK, every pair {x,y}K\{x,y\} \subseteq K is covered by an edge in FF. In this paper, we study the maximum number of edges in K+1r\mathcal{K}_{\ell+1}^r-free rr-uniform hypergraphs that have the matching number at most ss, that is, exr(n,{K+1r,Ms+1r})\mathrm{ex}_r(n, \{\mathcal{K}_{\ell+1}^r, M^r_{s+1}\}), and obtain the exact value for sufficiently large nn, 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 33-uniform Fano plane F\mathbb{F}, we determine the exact value of ex3(n,{F,Ms+13})\mathrm{ex}_3(n, \{\mathbb{F}, M^3_{s+1}\}), and characterize the corresponding extremal hypergraph.

Keywords

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