Flexible 3-valent graphs of even girth

Datum / Date: 20.10.25
Čas / Time: 15:00-16:00
Predavalnica / Location: FAMNIT-MP1
Predavatelj / Lecturer: Marco Barbieri (University of Ljubljana)
Naslov / Title: Flexible 3-valent graphs of even girth
Povzetek / Abstract:

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.

Share with others

Accessibility Toolbar

Privacy Overview

This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.