Flexible 3-valent graphs of even girth

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.

Delite z drugimi

Leave a Reply

Vaš e-naslov ne bo objavljen. * označuje zahtevana polja

Orodna vrstica za dostopnost