Generalised Alspach conjecture for decompositions into double-rays and Hamiltonian circles

Let GG be a 2k2k-regular Cayley graph of an abelian group. For an integer ii, say that GG satisfies condition PiP_i when every finite cut FF with two infinite components satisfies

Fi(mod2).|F|\equiv i\pmod 2.

Generalised Alspach conjecture. If GG satisfies condition PiP_i, then GG has a decomposition into ii Hamiltonian double-rays and kik-i Hamiltonian circles. Here a Hamiltonian double-ray is a spanning two-way infinite path, while a Hamiltonian circle is the corresponding topological generalisation of a Hamiltonian cycle in an infinite graph. The parity condition is motivated by the fact that finite cuts with two infinite components must have parity matching the number of double-rays in such a decomposition; the paper establishes the claim in the 44-regular case, while the stated general form remains open.

Sources & referencesView supporting material

Primary source

Joshua Erde and Florian Lehner, “Hamiltonian decompositions of 4-regular Cayley graphs of infinite abelian groups”, arXiv:2006.09759 (2020).

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.