English

A local spectral condition for perfect matchings in 3-graphs

Combinatorics 2026-04-16 v1

Abstract

Let γ\gamma be a constant such that 0<γ<10 < \gamma < 1, and let nn be a sufficiently large integer. Consider a 33-uniform hypergraph HH on nn vertices. In 2013, K\"{u}hn, Osthus, and Treglown, along with Khan independently, proved that for large enough nn with n0(mod3)n\equiv 0\pmod{3}, if δ1(H)(2n/32)\delta_1(H)\geq\binom{2n/3}{2}, then HH admits a perfect matching. For any vertex vV(H)v\in V(H), we define NH(v)N_H(v) as the 22-graph with vertex set V(H){v}V(H)\setminus\{v\} and edge set E(NH(v))={eV(H){v}:e{v}E(H)}E(N_H(v)) = \{e\subseteq V(H)\setminus\{v\}: e\cup \{v\}\in E(H)\}. In this paper, we show that if ρ(NH(v))>(2/3+γ)n\rho(N_H(v)) > (2/3+\gamma)n for all vV(H)v\in V(H), where ρ(NH(v))\rho(N_H(v)) denotes the spectral radius of NH(v)N_H(v), then HH has a perfect matching. This bound is asymptotically tight. Furthermore, for integer ss satisfying n3s+3n\geq 3s+3, we establish that if ρ(NH(v))>12(s1+(s1)2+4s(ns1)) \rho(N_H(v))>\frac{1}{2}(s-1+\sqrt{(s-1)^2+4s(n-s-1)}) holds for every vV(H),v\in V(H), then HH admits a fractional matching of size s+1s+1. 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