{"id":"arxiv/2611.06985","url":"https://arxiv.org/abs/2611.06985","tags":["math.CO"],"score":0,"title":"Every $r$-regular Hamiltonian graph with $r\\geq 17$ contains a second Hamilton cycle","domain":"math.CO","source":"arxiv","authors":["Haiyang Liu","Xu Liu","Bo Ning"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}