pipette
ENEnglish

Exact local spectral thresholds for loose and tight Hamilton cycles in -graphs

Pei Liu

Preprint

En palabras de los autores

For an -vertex -uniform hypergraph , let denote the minimum adjacency spectral radius of its vertex links. We determine the exact thresholds for 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 , with two forms according to modulo four. The tight threshold is , with four forms determined by modulo three and, when , 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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: martes, 10 de noviembre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 49 pages, 1 figure