One extra edge forces Berge pancyclicity
We resolve a question of Bailey, Hollars, Li and Luo. For all sufficiently large $n$, let $r=\lfloor(n-1)/2\rfloor$. We prove that the edges of any Hamiltonian Berge cycle in a simple $n$-vertex $r$-uniform hypergraph, together with any one additional edge, contain Berge cycles of every length from $2$ to $n$. In odd order we prove a stronger prescribed-unused-edge theorem using rigidity of large subsets of odd cyclic groups and an alternating matching exchange. In even order we introduce a two-gap edge-reassignment method. Split locks cover all lengths outside a seven-term middle band. The…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.12230
curl -X POST /api/v1/records/arxiv/2606.12230/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.12230/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'