The regular-orbit conjecture for cubic vertex-transitive graphs

From papers

Let Γ\Gamma be a cubic vertex-transitive graph of order nn that is not isomorphic to K3,3K_{3,3} or a split Praeger–Xu graph, and let gAut(Γ)g\in\operatorname{Aut}(\Gamma). A regular orbit of gg is an orbit whose size equals the order of gg. The regular-orbit conjecture. At least

23n\frac{2}{3}n

vertices of Γ\Gamma lie on a regular orbit of gg. The claim is motivated by a family of cubic vertex-transitive graphs in which two thirds of the vertices lie on regular orbits, and by the assertion that split Praeger–Xu graphs are the exceptional extreme case. Its resolution is not given in the source.

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

Primoz Potocnik, Micael Toledo and Gabriel Verret, “On orders of automorphisms of vertex-transitive graphs”, arXiv:2106.06750 (2021).

Solutions 0

No solutions have been posted yet.