Hamilton decomposition conjecture for regular tripartite tournaments
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 -partite tournaments with and explicitly conjectures that it extends to all . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.