Hamilton decomposition conjecture for regular tripartite tournaments

A tripartite tournament is an orientation of a complete tripartite graph. It is regular when all vertex classes have equal size and every vertex has equal indegree and outdegree. A Hamilton decomposition is a decomposition of its arcs into directed Hamilton cycles.

Tripartite tournament conjecture. Every regular tripartite tournament has a Hamilton decomposition.

The paper proves the corresponding result for regular kk-partite tournaments with k4k\ge 4 and explicitly conjectures that it extends to all k2k\ge 2. The tripartite case is therefore the first unresolved case beyond the proven range.

Sources & referencesView supporting material

Primary source

Daniela Kühn and Deryk Osthus, “Hamilton decompositions of regular expanders: applications”, arXiv:1203.0659 (2013).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.