The base size of vertex-transitive cubic graphs
Combinatorics
2026-05-19 v1 Group Theory
Abstract
We prove that if is a finite connected vertex-transitive cubic graph, then either , or is a split Praeger--Xu graph, or there exist two vertices and such that the identity is the only automorphism of fixing both and .
Keywords
Cite
@article{arxiv.2605.18293,
title = {The base size of vertex-transitive cubic graphs},
author = {Marco Barbieri and Luca Sabatini and Pablo Spiga},
journal= {arXiv preprint arXiv:2605.18293},
year = {2026}
}
Comments
37 pages