Seminar of Graph Theory - Roman Nedela (24.11.2022)
Thursday 24.11.2022 at 9:50, Lecture room M/213
Roman Nedela (University of West Bohemia in Pilsen):
Half-arc-transitive graphs of arbitrarily large girth
Abstract:
A graph is half-arc-transitive if it is transitive on the vertices and edges, but not on the arcs (directed edges). It is well known that a finite half-arc-transitive has an even valency greater or equal to 4. Somewhat surprisingly, all constructions of 4-valent half-arc-transitive graphs known to date have bounded girth. This led Primož Šparl ask whether there exist 4-valent half-arc-transitive graphs of arbitrarily large girth. We answer this question in the affirmative.
This is a joint work with Jozef Širáň