Faculty of Mathematics, Physics
and Informatics
Comenius University Bratislava

Seminar of Graph Theory - Roman Nedela (24.11.2022)

Thursday 24.11.2022 at 9:50, Lecture room M/213


21. 11. 2022 23.21 hod.
By: Martin Škoviera

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áň 


More information