A Dirac type result on Hamilton cycles in oriented graphs

Luke Kelly, Daniela Kühn, Deryk Osthus

We show that for each α>0 every sufficiently large oriented graph G with δ^+(G),δ^-(G)\ge 3|G|/8+ α|G| contains a Hamilton cycle. This gives an approximate solution to a problem of…