A local spectral condition for perfect matchings in 3-graphs
Combinatorics
2026-04-16 v1
Abstract
Let be a constant such that , and let be a sufficiently large integer. Consider a -uniform hypergraph on vertices. In 2013, K\"{u}hn, Osthus, and Treglown, along with Khan independently, proved that for large enough with , if , then admits a perfect matching. For any vertex , we define as the -graph with vertex set and edge set . In this paper, we show that if for all , where denotes the spectral radius of , then has a perfect matching. This bound is asymptotically tight. Furthermore, for integer satisfying , we establish that if holds for every then admits a fractional matching of size . Notably, this second spectral bound is tight.
Keywords
Cite
@article{arxiv.2604.13726,
title = {A local spectral condition for perfect matchings in 3-graphs},
author = {Huiqiu Lin and Hongliang Lu and Feihong Yuan and Xiaonan Zhao},
journal= {arXiv preprint arXiv:2604.13726},
year = {2026}
}
Comments
16 pages