arXiv · 2611.12453
Exact local spectral thresholds for loose and tight Hamilton cycles in $3$-graphs
Abstract
For an $n$-vertex $3$-uniform hypergraph $H$, let $σ(H)$ denote the minimum adjacency spectral radius of its vertex links. We determine the exact thresholds for $σ(H)$ that force loose and tight Hamilton cycles for all sufficiently large admissible orders, and give constructions showing that each bound is best possible. The loose threshold is $(1+\sqrt{13})n/8+O(1)$, with two forms according to $n$ modulo four. The tight threshold is $2n/3+O(1)$, with four forms determined by $n$ modulo three and, when $3\mid n$, modulo nine. The resulting spectral conditions and the corresponding minimum vertex degree conditions do not imply one another. For loose cycles, we combine fractional packing stability and absorption with exact completion near a space barrier. For tight cycles, spectral stability and rooted sampling reduce the problem to three extremal configurations. We resolve these configurations by controlling the spectral loss caused by missing triples and constructing short paths that extend to Hamilton cycles, including in the presence of exceptional vertices.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Pei Liu. 2026-11-09. Exact local spectral thresholds for loose and tight Hamilton cycles in $3$-graphs. https://arxiv.science/abs/2611.12453
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.