Approximate Hamilton packing conjecture for regular tripartite digraphs
Approximate Hamilton packing conjecture for regular tripartite digraphs
Let be a -regular tripartite digraph with three vertex classes, each of size , meaning that every vertex has indegree and outdegree . A Hamilton cycle is a directed cycle containing all vertices. Tripartite approximate packing conjecture. Let , , and let be sufficiently large. Then contains at least edge-disjoint Hamilton cycles. This is proposed as an approximate version of the conjecture that every regular tripartite tournament has a Hamilton cycle decomposition; neither the exact decomposition conjecture nor this approximate version is proved here.
Sources & referencesView supporting material
Primary source
Anita Liebenau and Yanitsa Pehova, “An approximate version of Jackson's conjecture”, arXiv:1907.08479 (2022).
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.