Univerza na Primorskem Fakulteta za matematiko, naravoslovje in informacijske tehnologije
2025-10-20
15:00-16:00
FAMNIT-MP1
Marco Barbieri (University of Ljubljana)
Flexible 3-valent graphs of even girth
Girth is a fascinating parameter in the study of symmetric graphs, since small girth often allows complete classification of the corresponding objects. Today, we focus on the existence of symmetric graphs of prescribed girth. In the cubic case, vertex-transitive graphs fall into three families according to the number of edge-orbits under their automorphism group. The existence problem has been settled for graphs with one and three edge-orbits, but remains open for the case of two. In this talk, I will sketch a proof establishing the existence of cubic vertex-transitive graphs with two edge-orbits (the flexible case) and even girth, by reducing the problem to one in geometric group theory.
