Classification of finite groups that admit an oriented regular representation

Abstract

This is the third, and last, of a series of papers dealing with oriented regular representations. Here we complete the classification of finite groups that admit an oriented regular representation (or ORR for short), and give a complete answer to a 1980 question of Laszlo 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, with 11 small exceptions (having orders ranging from 8 to 64), every finite group that is not generalised dihedral has an ORR.

22 pages

References in corpus (1)

• Every finite non-solvable group admits an Oriented Regular Representation

Cited by in corpus (8)

• Cayley graphs with few automorphisms: the case of infinite groups
• Cayley graphs with few automorphisms
• On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups
• Subgroups of simple primitive permutation groups defined by unordered relations (Automorphism groups of hypergraphs)
• On $n$-partite digraphical representations of finite groups
• Oriented regular representations of out-valency two for finite simple groups
• A conjecture on bipartite graphical regular representations
• On Haar digraphical representations of groups