The regular-orbit conjecture for cubic vertex-transitive graphs
Let be a cubic vertex-transitive graph of order that is not isomorphic to or a split Praeger–Xu graph, and let . A regular orbit of is an orbit whose size equals the order of . The regular-orbit conjecture. At least
vertices of lie on a regular orbit of . 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.
References
Primary source
Primoz Potocnik, Micael Toledo and Gabriel Verret, “On orders of automorphisms of vertex-transitive graphs”, arXiv:2106.06750 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.