English

Tensor Spectral Stability for Uniform Hypergraphs with Bounded Matching Number

Combinatorics 2026-07-26 v1

Abstract

We establish a tensor spectral stability theorem for uniform hypergraphs with bounded matching number. More precisely, for fixed integers k3k\geq 3 and β2\beta\geq2, and sufficiently large nn, we prove that every nn-vertex kk-uniform hypergraph HH with matching number at most β\beta and tensor spectral radius close to the maximum possible value among all such hypergraphs must be structurally close to the extremal hypergraph Sn,k,βS_{n,k,\beta}, whose edges consist of all kk-sets intersecting a fixed set of β\beta vertices. Furthermore, we show that every edge of HH intersects this distinguished vertex set and that HH contains all but a small proportion of the edges of Sn,k,βS_{n,k,\beta}. As an application, we obtain a new proof of the spectral version of the Erd\H{o}s matching conjecture for sufficiently large nn.

Cite

@article{arxiv.2607.23560,
  title  = {Tensor Spectral Stability for Uniform Hypergraphs with Bounded Matching Number},
  author = {Yi Xu and Yi-Zheng Fan},
  journal= {arXiv preprint arXiv:2607.23560},
  year   = {2026}
}