Arc-disjoint hamiltonian paths in Cartesian products of directed cycles
Arc-disjoint hamiltonian paths in Cartesian products of directed cycles
Let be directed cycles of length at least , and let . Their Cartesian product is the digraph
Arc-disjoint hamiltonian paths conjecture. The Cartesian product has two arc-disjoint hamiltonian paths.
The claim is proved for and for in the paper, leaving the case of Cartesian products of three directed cycles as the only open case. Several broad families of three-cycle products are also known to satisfy the claim.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Iren Darijani, Babak Miraftab and Dave Witte Morris, “Arc-disjoint hamiltonian paths in Cartesian products of directed cycles”, arXiv:2203.11017 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.