English

The base size of vertex-transitive cubic graphs

Combinatorics 2026-05-19 v1 Group Theory

Abstract

We prove that if Γ\Gamma is a finite connected vertex-transitive cubic graph, then either VΓ90|V\Gamma| \le 90, or Γ\Gamma is a split Praeger--Xu graph, or there exist two vertices α\alpha and β\beta such that the identity is the only automorphism of Γ\Gamma fixing both α\alpha and β\beta.

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

R2 v1 2026-07-22T07:18:57.312Z