Cameron–Sheehan–Spiga conjecture on semiregular automorphisms of cubic vertex-transitive graphs

From papers

Let Γ\Gamma be a finite, connected graph with no loops or multiple edges. It is cubic if it is regular of valency 33, and vertex-transitive if Aut(Γ)\operatorname{Aut}(\Gamma) 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 f:NNf:\mathbb{N}\to\mathbb{N} with

limnf(n)=\lim_{n\to\infty} f(n)=\infty

such that, if Γ\Gamma is a cubic vertex-transitive graph with nn vertices, then Γ\Gamma has a semiregular automorphism of order at least f(n)f(n).

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 Γ\Gamma 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

No solutions have been posted yet.