English

Smallest graphs with given automorphism group

Group Theory 2022-03-25 v3 Combinatorics

Abstract

For a finite group GG, denote by α(G)\alpha(G) the minimum number of vertices of any graph Γ\Gamma having Aut(Γ)G\text{Aut}(\Gamma)\cong G. In this paper, we prove that α(G)G\alpha(G)\leq |G|, with specified exceptions. The exceptions include four infinite families of groups, and 17 other small groups. Additionally, we compute α(G)\alpha(G) for the groups GG such that α(G)>G\alpha(G)> |G| where the value α(G)\alpha(G) was previously unknown.

Keywords

Cite

@article{arxiv.2108.10384,
  title  = {Smallest graphs with given automorphism group},
  author = {Danai Deligeorgaki},
  journal= {arXiv preprint arXiv:2108.10384},
  year   = {2022}
}

Comments

27 pages, 1 figure

R2 v1 2026-06-24T05:21:36.725Z