Approximate Jackson conjecture for regular bipartite digraphs

About 7 years old · traced to

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.

References

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.