Every $r$-regular Hamiltonian graph with $r\geq 17$ contains a second Hamilton cycle
Source: arxiv.org/abs/2611.06985
A conjecture of Sheehan states that every Hamiltonian $4$-regular graph contains a second Hamilton cycle. A natural problem is to find the smallest positive integer $k$ such that every Hamiltonian $r$-regular graph contains a second Hamilton cycle when $r\geq k$. Thomassen proved that $k\leq 300$. Improving Thomassen's result, Haxell, Seamone, and Verstra{ë}te proved that $k\leq 23$. We improve this bound by proving that every $r$-regular Hamiltonian graph contains a second Hamilton cycle whenever $r\geq 17$. Our new idea is to establish a transversal theorem for set systems on a cycle using…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.06985
curl -X POST /api/v1/records/arxiv/2611.06985/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.06985/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'