Smallest graphs with given automorphism group

DOI10.1007/S10801-022-01125-2MaRDI QIDQ6375868arXivFDO

Authors Danai Deligeorgaki

Publication date 23 August 2021

Published in arXiv

Full work available at URL https://doi.org/10.1007/S10801-022-01125-2

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Permutation groups (20Bxx) Special aspects of infinite or finite groups (20Fxx)

arXiv classification

math.COmath.GR

Abstract: For a finite group $G$, denote by $alpha(G)$ the minimum number of vertices of any graph $Gamma$ having $extAut(Gamma)congG$. In this paper, we prove that $alpha(G)leq|G|$, with specified exceptions. The exceptions include four infinite families of groups, and 17 other small groups. Additionally, we compute $alpha(G)$ for the groups $G$ such that $alpha(G)>|G|$ where the value $alpha(G)$ was previously unknown.

This page was built for publication: Smallest graphs with given automorphism group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6375868)