A Spectral Confirmation of the Erdős Matching Conjecture
Abstract
The Erd\H{o}s Matching Conjecture concerns the maximum number of hyperedges in an -uniform hypergraph with bounded matching number. In this paper, we study a spectral counterpart of this conjecture. For sufficiently large , we determine the maximum spectral radius over all -vertex -uniform hypergraphs whose matching number is less than , 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 -uniform hypergraphs. Our main theorem states that for any -vertex -uniform hypergraph with matching number , the inequality holds whenever is sufficiently large. Here denotes the family of all -subsets of intersecting the vertex set , and equality is attained if and only if is isomorphic to . 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