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

Datum objave: 20. 5. 2023
Seminar za diskretno matematiko
torek
23
maj
Ura:
10.15
Lokacija:
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.