Approximate Hamilton packing conjecture for regular tripartite digraphs

Let GG be a cncn-regular tripartite digraph with three vertex classes, each of size nn, meaning that every vertex has indegree and outdegree cncn. A Hamilton cycle is a directed cycle containing all 3n3n vertices. Tripartite approximate packing conjecture. Let ε>0\varepsilon>0, c>1c>1, and let nn be sufficiently large. Then GG contains at least (1ε)cn(1-\varepsilon)cn 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

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.