{"id":"arxiv/2610.41577","url":"https://arxiv.org/abs/2610.41577","tags":["math.CO"],"score":0,"title":"A Fan-Type Theorem for Hamiltonian Berge Cycles in 3-Uniform Hypergraphs","domain":"math.CO","source":"arxiv","authors":["Ailian Chen","Yanqiang Liu"],"reviews":0,"subject":"math.CO","summary":"Let $H$ be a simple $3$-uniform hypergraph on $n\\ge7$ vertices, and put $τ_n=\\binom{\\lfloor(n-1)/2\\rfloor}{2}$. We prove that $H$ has a Hamiltonian Berge cycle if its $2$-shadow is $2$-connected, every pair at Berge distance two has an endpoint of hypergraph degree at least $τ_n+1$, and every pair of codegree one has both endpoints above $τ_n$. The distance-two threshold is sharp, and the order range cannot be extended to $n=4,5,6$. The proof separates two structural arguments. A low-degree endpoint of an extremal longest Berge path forces Hamiltonicity, independently of the order and the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}