A Fan-Type Theorem for Hamiltonian Berge Cycles in 3-Uniform Hypergraphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.41577
curl -X POST /api/v1/records/arxiv/2610.41577/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.41577/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'