Approximate Jackson conjecture for regular bipartite digraphs
Let be a -regular bipartite digraph on vertices, meaning that every vertex has indegree and outdegree . A Hamilton cycle decomposition is a partition of the edge set into Hamilton cycles. Approximate Jackson conjecture. Let and let be sufficiently large. Then every -regular bipartite digraph on 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.
References
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
No solutions have been posted yet.