# Maruša Lekše: Consistent cycles in locally finite graphs

Date of publication: 20. 5. 2023

Discrete mathematics seminar

Tuesday

23

May

Time:

10:15

Location:

Plemljev seminar, Jadranska 19

**Povzetek.** A cycle in a graph is called *consistent*, if there exists an automorphism that acts on it as a 1-step rotation. A theorem by J. H. Conway states that for a finite graph, the number of orbits for the action of the automorphism group on the set of all consistent cycles is equal to the valency of the graph minus one. Later, J. Wessely proved a similar theorem for locally finite graphs in her masters thesis work. In this talk we will present a proof of this result.