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

Abstract

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