Approximate Hamilton packing conjecture for diregular bipartite tournaments

Let GG be a diregular bipartite tournament on 2n2n vertices, so GG 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 ε>0\varepsilon>0 and let nn be sufficiently large. Then every diregular bipartite tournament on 2n2n vertices contains at least (1/2ε)n(1/2-\varepsilon)n edge-disjoint Hamilton cycles. This would give an asymptotically optimal packing, since a diregular bipartite tournament has n/2n/2 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

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.