We give a complete answer to the GFR conjecture, proposed by Conder, Doyle, Tucker and Watkins: “All but finitely many Frobenius groups F=N⋊H with a given complement H have a GFR, with the exception when |H| is odd and N is Abelian but not an elementary 2-group”. Actually, we prove something stronger, we enumerate asymptotically GFRs; we show that, besides the exceptions listed above, as |N| tends to infinity, the proportion of GFRs among all Cayley graphs over N containing F in their automorphism group tends to 1.

Spiga, P. (2020). On the existence of graphical Frobenius representations and their asymptotic enumeration. JOURNAL OF COMBINATORIAL THEORY, 142(May 2020), 210-243 [10.1016/j.jctb.2019.10.003].

On the existence of graphical Frobenius representations and their asymptotic enumeration

Spiga P.
2020

Abstract

We give a complete answer to the GFR conjecture, proposed by Conder, Doyle, Tucker and Watkins: “All but finitely many Frobenius groups F=N⋊H with a given complement H have a GFR, with the exception when |H| is odd and N is Abelian but not an elementary 2-group”. Actually, we prove something stronger, we enumerate asymptotically GFRs; we show that, besides the exceptions listed above, as |N| tends to infinity, the proportion of GFRs among all Cayley graphs over N containing F in their automorphism group tends to 1.
Articolo in rivista - Articolo scientifico
Asymptotic enumeration; Automorphism group; Cayley graph; Frobenius representation; Regular representation;
English
31-ott-2019
2020
142
May 2020
210
243
reserved
Spiga, P. (2020). On the existence of graphical Frobenius representations and their asymptotic enumeration. JOURNAL OF COMBINATORIAL THEORY, 142(May 2020), 210-243 [10.1016/j.jctb.2019.10.003].
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0095895619301066-main.pdf

Solo gestori archivio

Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Dimensione 653.85 kB
Formato Adobe PDF
653.85 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/345886
Citazioni
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 7
Social impact