Approximate Hamilton decompositions of robustly expanding regular digraphs

Deryk Osthus, Katherine Staden

We show that every sufficiently large r-regular digraph G which has linear degree and is a robust outexpander has an approximate decomposition into edge-disjoint Hamilton cycles, i…