2 research outputs found
Hamilton decompositions of regular bipartite tournaments
A regular bipartite tournament is an orientation of a complete balanced
bipartite graph where every vertex has its in- and outdegree both
equal to . In 1981, Jackson conjectured that any regular bipartite
tournament can be decomposed into Hamilton cycles. We prove this conjecture for
all sufficiently large bipartite tournaments. Along the way, we also prove
several further results, including a conjecture of Liebenau and Pehova on
Hamilton decompositions of dense bipartite digraphs.Comment: 119 pages, 4 figure