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

28 May 2018 to 1 June 2018
Koper
UTC timezone

## Hamilton decompositions of one-ended Cayley graphs

Not scheduled
15m
UP FHS (Koper)

### UP FHS

#### Koper

Titov trg 5,Koper

### Speaker

Florian Lehner (University of Warwick)

### Description

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.

### Primary authors

Florian Lehner (University of Warwick) Joshua Erde (Universität Hamburg) Max Pitz (Universität Hamburg)

### Presentation Materials

There are no materials yet.