Skip to content

Research at St Andrews

On the generating graph of a simple group

Research output: Contribution to journalArticle

DOI

Open Access permissions

Open

Author(s)

Andrea Lucchini, Attila Maroti, Colva Mary Roney-Dougal

School/Research organisations

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 GH. We also prove that the generating graph of a symmetric group determines the group.
Close

Details

Original languageEnglish
JournalJournal of the Australian Mathematical Society
VolumeFirst View
Early online date26 Sep 2016
DOIs
StateE-pub ahead of print - 26 Sep 2016

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. Generating sets of finite groups

    Cameron, P. J., Lucchini, A. & Roney-Dougal, C. M. 2 Apr 2017 In : Transactions of the American Mathematical Society.

    Research output: Contribution to journalArticle

  2. A note on the probability of generating alternating or symmetric groups

    Morgan, L. & Roney-Dougal, C. M. Sep 2015 In : Archiv der Mathematik. 105, 3, p. 201-204 4 p.

    Research output: Contribution to journalArticle

  3. Coprime invariable generation and minimal-exponent groups

    Detomi, E., Lucchini, A. & Roney-Dougal, C. M. Aug 2015 In : Journal of Pure and Applied Algebra. 219, 8, p. 3453-3465 13 p.

    Research output: Contribution to journalArticle

  4. An explicit upper bound for the Helfgott delta in SL(2,p)

    Button, J. & Roney-Dougal, C. 1 Jan 2015 In : Journal of Algebra. 421, p. 493-511 19 p.

    Research output: Contribution to journalArticle

  5. Groups St Andrews 2013

    Campbell, C. M., Robertson, E. F., Quick, M. & Roney-Dougal, C. M. 2015 Cambridge: Cambridge University Press. 492 p. (London Mathematical Society Lecture Note Series 422)

    Research output: Book/ReportBook

Related by journal

  1. Presentations of inverse semigroups, their kernels and extensions

    Carvalho, C. A., Gray, R. & Ruskuc, N. 1 Jun 2011 In : Journal of the Australian Mathematical Society. 90, 3, p. 289-316

    Research output: Contribution to journalArticle

  2. Behind and beyond a theorem on groups related to trivalent graphs

    Havas, G., Robertson, E. F. & Sutherland, D. C. Dec 2008 In : Journal of the Australian Mathematical Society. 85, 3, p. 323-332 10 p.

    Research output: Contribution to journalArticle

ID: 242339164