Hamilton decomposition conjecture for regular tripartite tournaments

About 14 years old · traced to

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 k≥4k\ge 4 and explicitly conjectures that it extends to all k≥2k\ge 2. The tripartite case is therefore the first unresolved case beyond the proven range.

References

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.