Generalised Alspach conjecture for decompositions into double-rays and Hamiltonian circles
Generalised Alspach conjecture for decompositions into double-rays and Hamiltonian circles
Let be a -regular Cayley graph of an abelian group. For an integer , say that satisfies condition when every finite cut with two infinite components satisfies
Generalised Alspach conjecture. If satisfies condition , then has a decomposition into Hamiltonian double-rays and 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 -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
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.