Approximate Jackson conjecture for regular bipartite digraphs

Let GG be a cncn-regular bipartite digraph on 2n2n vertices, meaning that every vertex has indegree and outdegree cncn. A Hamilton cycle decomposition is a partition of the edge set into Hamilton cycles. Approximate Jackson conjecture. Let c>1/2c>1/2 and let nn be sufficiently large. Then every cncn-regular bipartite digraph GG on 2n2n vertices has a Hamilton cycle decomposition. The paper proves an almost decomposition leaving an arbitrarily small proportion of the edges uncovered, while the exact decomposition remains open.

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.