Approximate Jackson conjecture for regular bipartite digraphs
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.
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.