On the generating graph of a simple group
Abstract
The generating graph Γ(H) of a finite group H is the graph defined on the elements of H, with an edge between two vertices if and only if they generate H. We show that if H is a sufficiently large simple group with Γ(G) ≅ Γ(H) for a finite group G, then G ≅ H. We also prove that the generating graph of a symmetric group determines the group.
Citation
Lucchini , A , Maroti , A & Roney-Dougal , C M 2016 , ' On the generating graph of a simple group ' Journal of the Australian Mathematical Society , vol First View . DOI: 10.1017/S1446788716000458
Version
Postprint
Publication
Journal of the Australian Mathematical Society
Status
Peer reviewed
ISSN
1446-7887Type
Journal article
Rights
© 2016 Australian Mathematical Publishing Association Inc. This work is made available online in accordance with the publisher’s policies. This is the author created, accepted version manuscript following peer review and may differ slightly from the final published version. The final published version of this work is available at: https://doi.org/10.1017/S1446788716000458
Description
The authors were supported by Universita di Padova (Progetto di Ricerca di Ateneo: Invariable generation of groups). The second author was also supported by an Alexander von Humboldt Fellowship for Experienced Researchers, by OTKA grants K84233 and K115799, and by the MTA Renyi Lendulet Groups and Graphs Research Group.
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.