English

A Spectral Confirmation of the Erdős Matching Conjecture

Combinatorics 2026-07-08 v1

Abstract

The Erd\H{o}s Matching Conjecture concerns the maximum number of hyperedges in an rr-uniform hypergraph with bounded matching number. In this paper, we study a spectral counterpart of this conjecture. For sufficiently large nn, we determine the maximum spectral radius over all nn-vertex rr-uniform hypergraphs whose matching number is less than ss, and characterize the unique extremal hypergraph. To establish the main theorem, we first apply the shifting method to reduce the problem to shifted hypergraphs. We then derive several spectral upper bounds through hypergraph decomposition and related variational estimates for tensor spectral radii. With these estimates, we analyze the structural properties of shifted-saturated hypergraphs and prove the spectral extremal theorem for shifted hypergraphs with bounded matching numbers. Finally, we drop the shifted condition and extend our spectral bound to general rr-uniform hypergraphs. Our main theorem states that for any nn-vertex rr-uniform hypergraph HH with matching number ν(H)<s\nu(H)<s, the inequality ρ(H)ρ(Fs1(n))\rho(H)\leq \rho(\mathcal{F}_{s-1}(n)) holds whenever nn is sufficiently large. Here Fa(n)\mathcal{F}_{a}(n) denotes the family of all rr-subsets of [n][n] intersecting the vertex set [a][a], and equality is attained if and only if HH is isomorphic to Fs1(n)\mathcal{F}_{s-1}(n). As an immediate corollary, we derive a spectral counterpart of the classical Erd\H{o}s-Ko-Rado theorem for intersecting hypergraph families.

Keywords

Cite

@article{arxiv.2607.07392,
  title  = {A Spectral Confirmation of the Erdős Matching Conjecture},
  author = {Liying Kang and Yongchun Lu and Xiying Yuan and Junpeng Zhou},
  journal= {arXiv preprint arXiv:2607.07392},
  year   = {2026}
}

Comments

11 pages