Hostname: page-component-7b7567c8c-w7t8q Total loading time: 0 Render date: 2026-11-18T13:41:55.647Z Has data issue: false hasContentIssue false

Semiregular elements in cubic vertex-transitive graphs and the restricted Burnside problem

Published online by Cambridge University Press:  15 April 2014

PABLO SPIGA*
Affiliation:
Dipartimento di Matematica Pura e Applicata, University of Milano-Bicocca, Via Cozzi 55, 20126 Milano, Italy. e-mail: pablo.spiga@unimib.it
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In this paper, we prove that the maximal order of a semiregular element in the automorphism group of a cubic vertex-transitive graph Γ does not tend to infinity as the number of vertices of Γ tends to infinity. This gives a solution (in the negative) to a conjecture of Peter Cameron, John Sheehan and the author [4, conjecture 2].

However, with an application of the positive solution of the restricted Burnside problem, we show that this conjecture holds true when Γ is either a Cayley graph or an arc-transitive graph.

Information

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 2014