{"id":"arxiv/2607.05027","url":"https://arxiv.org/abs/2607.05027","tags":["math.CO"],"score":0,"title":"Edge-disjoint Hamilton cycles under a bipartite-hole condition","domain":"math.CO","source":"arxiv","authors":["Yanan Hu","Chengli Li","Feng Liu"],"reviews":0,"subject":"math.CO","summary":"In 2017, McDiarmid and Yolov introduced the bipartite-hole-number $\\widetildeα(G)$ and proved that $δ(G)\\ge \\widetildeα(G)$ forces a Hamilton cycle. They also gave a sufficient condition for packing edge-disjoint Hamilton cycles, and asked whether this condition is sharp or can be relaxed. For integers $a,k\\ge 2$, let $f(a,k)$ be the least integer $d$ such that every graph $G$ on at least three vertices with $\\widetildeα(G)\\le a$ and $δ(G)\\ge d$ contains $k$ pairwise edge-disjoint Hamilton cycles. We prove that $f(a,k)=Θ\\left(a+k+\\frac{ak}{\\log(k+2)}\\right).$ The upper bound uses a deletion…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-06","reactions":{}}