Arc-disjoint hamiltonian paths in 2-generated Cayley digraphs of finite abelian groups

Let GG be a finite abelian group, and let {a,b}\{a,b\} be a 22-element generating set of GG whose elements aa and bb are nontrivial. Write

C ⁣ay(G;a,b)\mathop{\mathsf{C}\mkern-1mu\overrightarrow{\mathsf{ay}}}(G;a,b)

for the directed Cayley graph with generators aa and bb.

Finite abelian Cayley-digraph conjecture. The digraph C ⁣ay(G;a,b)\mathop{\mathsf{C}\mkern-1mu\overrightarrow{\mathsf{ay}}}(G;a,b) has two arc-disjoint hamiltonian paths.

This conjecture extends the result for Cartesian products of two directed cycles to finite abelian groups. The supplied text presents it as a natural expected extension, but gives no resolution for the full stated generality.

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).

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.