English

On the number of generators of groups acting arc-transitively on graphs

Group Theory 2024-12-20 v1 Combinatorics

Abstract

Given a finite connected graph Γ{\Gamma} and a group GG acting transitively on the vertices of Γ{\Gamma}, we prove that the number of vertices of Γ{\Gamma} and the cardinality of GG are bounded above by a function depending only on the cardinality of Γ{\Gamma} and on the exponent of GG. We also prove that the number of generators of a group GG acting transitively on the arcs of a finite graph Γ{\Gamma} cannot be bounded by a function of the valency alone.

Keywords

Cite

@article{arxiv.2405.13603,
  title  = {On the number of generators of groups acting arc-transitively on graphs},
  author = {Marco Barbieri and Pablo Spiga},
  journal= {arXiv preprint arXiv:2405.13603},
  year   = {2024}
}