# Graphs, groups, and more: celebrating Brian Alspach’s 80th and Dragan Marušič’s 65th birthdays

from 28 May 2018 to 1 June 2018
Koper
UTC timezone
Home > Timetable > Contribution details

# Hamilton decompositions of one-ended Cayley graphs

## Speakers

• Florian LEHNER

## Content

In 1984, Alspach asked whether every Cayley graph of a finite Abelian group admits a Hamilton decomposition. The conjectured answer is yes, but except in some special cases the question remains wide open.

In this talk we study an analogous question for infinite, finitely generated groups, using spanning double rays as an infinite analogue of Hamilton cycles.

We show that if $G$ is a one-ended Abelian group and $S$ is a generating set only containing non-torsion elements, then the corresponding Cayley graph admits a decomposition into spanning double rays. In particular, any Cayley graph of $\mathbb Z^d$ has such a decomposition. Related results for two-ended groups will also be discussed.