In this paper, we investigate finite groups admitting an oriented regular representation and we give a partial answer to a 1980 question of Lazslo Babai: “Which [finite] groups admit an oriented graph as a DRR?” It is easy to see and well-understood that generalised dihedral groups do not admit ORRs. We prove that, apart from C3 2 and C3×C2 3, every finite group, which is neither a generalised dihedral group nor a 2-group, has an ORR. In particular, the classification of the finite groups admitting an ORR is reduced to the class of 2-groups. We also give strong structural conditions on finite 2-groups not admitting an ORR. Finally, based on these results and on some extensive computer computations, we state a conjecture aiming to give a complete classification of the finite groups admitting an ORR.

Spiga, P. (2018). Finite groups admitting an oriented regular representation. JOURNAL OF COMBINATORIAL THEORY. SERIES A, 153, 76-97 [10.1016/j.jcta.2017.08.001].

Finite groups admitting an oriented regular representation

Spiga P.
2018

Abstract

In this paper, we investigate finite groups admitting an oriented regular representation and we give a partial answer to a 1980 question of Lazslo Babai: “Which [finite] groups admit an oriented graph as a DRR?” It is easy to see and well-understood that generalised dihedral groups do not admit ORRs. We prove that, apart from C3 2 and C3×C2 3, every finite group, which is neither a generalised dihedral group nor a 2-group, has an ORR. In particular, the classification of the finite groups admitting an ORR is reduced to the class of 2-groups. We also give strong structural conditions on finite 2-groups not admitting an ORR. Finally, based on these results and on some extensive computer computations, we state a conjecture aiming to give a complete classification of the finite groups admitting an ORR.
Articolo in rivista - Articolo scientifico
DRR; GRR; Non-solvable group; ORR; Regular representation; TRR;
English
7-set-2017
2018
153
76
97
open
Spiga, P. (2018). Finite groups admitting an oriented regular representation. JOURNAL OF COMBINATORIAL THEORY. SERIES A, 153, 76-97 [10.1016/j.jcta.2017.08.001].
File in questo prodotto:
File Dimensione Formato  
Spiga-2018-J comb theory A-VoR.pdf

accesso aperto

Descrizione: Research Article
Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Licenza: Altro
Dimensione 445.45 kB
Formato Adobe PDF
445.45 kB Adobe PDF Visualizza/Apri

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/416183
Citazioni
  • Scopus 12
  • ???jsp.display-item.citation.isi??? 13
Social impact