{"id":"arxiv/2605.18293","url":"https://arxiv.org/abs/2605.18293","tags":["math.CO","math.GR"],"score":0,"title":"The base size of vertex-transitive cubic graphs","domain":"math.CO","source":"arxiv","authors":["Marco Barbieri","Luca Sabatini","Pablo Spiga"],"reviews":0,"subject":"math.CO","summary":"We prove that if $Γ$ is a finite connected vertex-transitive cubic graph, then either $|VΓ| \\le 90$, 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 $β$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-18","reactions":{}}