Cameron–Sheehan–Spiga conjecture on semiregular automorphisms of cubic vertex-transitive graphs
Cameron–Sheehan–Spiga conjecture on semiregular automorphisms of cubic vertex-transitive graphs
Let be a finite, connected graph with no loops or multiple edges. It is cubic if it is regular of valency , and vertex-transitive if acts transitively on its vertices. An automorphism is semiregular if, in its action on the vertices, all cycles in its disjoint cycle decomposition have the same length.
Cameron–Sheehan–Spiga conjecture. There exists a function with
such that, if is a cubic vertex-transitive graph with vertices, then has a semiregular automorphism of order at least .
The conjecture predicts that the order of a semiregular automorphism in a cubic vertex-transitive graph must become arbitrarily large as the number of vertices grows. The source states that it holds when is either a Cayley graph or an arc-transitive graph, while the general case is presented as open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Pablo Spiga, “Semiregular elements in cubic vertex-transitive graphs and the restricted Burnside problem”, arXiv:1211.7335 (2012).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.