arXiv · 2607.23560
Tensor Spectral Stability for Uniform Hypergraphs with Bounded Matching Number
Abstract
We establish a tensor spectral stability theorem for uniform hypergraphs with bounded matching number. More precisely, for fixed integers $k\geq 3$ and $β\geq2$, and sufficiently large $n$, we prove that every $n$-vertex $k$-uniform hypergraph $H$ with matching number at most $β$ and tensor spectral radius close to the maximum possible value among all such hypergraphs must be structurally close to the extremal hypergraph $S_{n,k,β}$, whose edges consist of all $k$-sets intersecting a fixed set of $β$ vertices. Furthermore, we show that every edge of $H$ intersects this distinguished vertex set and that $H$ contains all but a small proportion of the edges of $S_{n,k,β}$. As an application, we obtain a new proof of the spectral version of the Erdős matching conjecture for sufficiently large $n$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Yi Xu, Yi-Zheng Fan. 2026-07-26. Tensor Spectral Stability for Uniform Hypergraphs with Bounded Matching Number. https://arxiv.org/abs/2607.23560
Cite the original work for its findings. Save a collection to share your selection of sources.