{"id":"arxiv/2604.11633","url":"https://arxiv.org/abs/2604.11633","tags":["math.CO"],"score":0,"title":"Edge disjoint Hamilton cycles in random digraphs of constant minimum degree","domain":"math.CO","source":"arxiv","authors":["Colin Cooper","Alan Frieze"],"reviews":0,"subject":"math.CO","summary":"We study the existence of directed Hamilton cycles in random digraphs with $m$ edges where we condition on minimum in- and out-degree $\\d \\ge k+1$, where $k \\ge 1$. Denote such a random graph by $D_{n,m}^{(δ\\geq k+1)}$. Let $m=cn$ and $c\\ge c_k$, where $c_k$ is a sufficiently large constant. We prove that w.h.p. $D_{n,m}^{(δ\\geq k+1)}$ contains $k$ edge disjoint Hamilton cycles.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-13","reactions":{}}