English

Hamilton decompositions of regular bipartite tournaments

Combinatorics 2022-09-08 v1

Abstract

A regular bipartite tournament is an orientation of a complete balanced bipartite graph K2n,2nK_{2n,2n} where every vertex has its in- and outdegree both equal to nn. 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.

Keywords

Cite

@article{arxiv.2209.02988,
  title  = {Hamilton decompositions of regular bipartite tournaments},
  author = {Bertille Granet},
  journal= {arXiv preprint arXiv:2209.02988},
  year   = {2022}
}

Comments

119 pages, 4 figures