Local spectral matching conjecture for 3-graphs

From papers

Let NH(v)N_H(v) denote the link graph of a vertex vv in a 33-graph HH, and let ρ(NH(v))\rho(N_H(v)) be its spectral radius. For integers n,sn,s with n3s+3n\geq 3s+3, let HH be a 33-graph with vertex set [n][n].

Local spectral matching conjecture. If, for every vV(H)v\in V(H),

ρ(NH(v))>12(s1+(s1)2+4s(ns1)),\rho\big(N_H(v)\big)>\frac{1}{2}\left(s-1+\sqrt{(s-1)^2+4s(n-s-1)}\right),

then HH has a matching of size s+1s+1. Moreover, if n=3s+3n=3s+3 and, for every vV(H)v\in V(H),

ρ(NH(v))>2n/32,\rho\big(N_H(v)\big)>2n/3-2,

then HH contains a perfect matching.

This conjecture asks whether a lower bound on the spectral radius of every link graph forces a large, or in the extremal case perfect, matching in a 33-graph. The preceding theorem establishes a related sufficient condition with threshold (2/3+γ)n(2/3+\gamma)n for sufficiently large nn divisible by 33; the conjectured bounds are presented as asymptotically tight based on the stated constructions, and the supplied text gives no proof of the conjecture itself.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Huiqiu Lin, Hongliang Lu, Feihong Yuan and Xiaonan Zhao, “A local spectral condition for perfect matchings in 3-graphs”, arXiv:2604.13726 (2026).

Solutions 0

No solutions have been posted yet.