Cycle Partitions in Dense Regular Digraphs and Oriented Graphs

Allan Lo, Viresh Patel, Mehmet Akif Yıldız

A conjecture of Jackson from 1981 states that every $d$-regular oriented graph on $n$ vertices with $n\le 4d+1$ is Hamiltonian. We prove this conjecture for sufficiently large $n$…