arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the order of semiregular automorphisms of cubic vertex-transitive graphs

Published: 2023-01-31
Comments: 20 pages
Journal: European Journal of Combinatorics, 124: 104091 (2025)

Abstract

We prove that, if $Γ$ is a finite connected cubic vertex-transitive graph, then either there exists a semiregular automorphism of $Γ$ of order at least $6$, or the number of vertices of $Γ$ is bounded above by an absolute constant.

BibTeX

Loading...