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 and , and sufficiently large , we prove that every -vertex -uniform hypergraph 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 , whose edges consist of all -sets intersecting a fixed set of vertices. Furthermore, we show that every edge of intersects this distinguished vertex set and that contains all but a small proportion of the edges of . As an application, we obtain a new proof of the spectral version of the Erd\H{o}s matching conjecture for sufficiently large .
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}
}