Approximate Hamilton packing conjecture for diregular bipartite tournaments
Approximate Hamilton packing conjecture for diregular bipartite tournaments
Let be a diregular bipartite tournament on vertices, so is a complete bipartite orientation with equal indegree and outdegree at every vertex. Edge-disjoint Hamilton cycles are Hamilton cycles having no common edge. Approximate packing conjecture. Let and let be sufficiently large. Then every diregular bipartite tournament on vertices contains at least edge-disjoint Hamilton cycles. This would give an asymptotically optimal packing, since a diregular bipartite tournament has outgoing edges at each vertex; the paper does not establish this bound.
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.