The regular-orbit conjecture for cubic vertex-transitive graphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.