Every finite non-solvable group admits an oriented regular representation
From MaRDI portal
Abstract: In this paper we give a partial answer to a 1980 question of Lazslo Babai: "Which [finite] groups admit an oriented graph as a DRR?" That is, which finite groups admit an oriented regular representation (ORR)? We show that every finite non-solvable group admits an ORR, and provide a tool that may prove useful in showing that some families of finite solvable groups admit ORRs. We also completely characterize all finite groups that can be generated by at most three elements, according to whether or not they admit ORRs.
Recommendations
- Finite groups admitting an oriented regular representation
- Classification of finite groups that admit an oriented regular representation
- On oriented \(m\)-semiregular representations of finite groups about valency two
- Cubic graphical regular representations of finite non-abelian simple groups
- On circulant digraphs with regular automorphism groups
Cites work
- scientific article; zbMATH DE number 3747160 (Why is no real title available?)
- scientific article; zbMATH DE number 3328108 (Why is no real title available?)
- Automorphisms of Cayley graphs on generalised dicyclic groups
- Cayley graphs on abelian groups
- Cubic graphical regular representations of \(\operatorname{PSL}_2(q)\)
- Cubic graphical regular representations of finite non-abelian simple groups
- Finite digraphs with given regular automorphism groups
- Generation of almost simple groups
- Graphen mit transitiver Automorphismengruppe
- Graphical Regular Representations of Non-Abelian Groups, I
- Nonsolvable groups with an automorphism inverting many elements
- On graphs with regular groups
- On the Cayley isomorphism problem for a digraph with 24 vertices
- On the automorphism groups of almost all Cayley graphs
- The Magma algebra system. I: The user language
- Tournaments with given regular group
Cited in
(18)- On the existence of graphical Frobenius representations and their asymptotic enumeration
- A classification of the graphical \(m\)-semiregular representation of finite groups
- On normality of n-Cayley graphs
- On oriented \(m\)-semiregular representations of finite groups about valency two
- Finite groups admitting an oriented regular representation
- Graphical Frobenius representations
- Cayley graphs with few automorphisms
- On \(n\)-partite digraphical representations of finite groups
- scientific article; zbMATH DE number 4152688 (Why is no real title available?)
- Classification of finite groups that admit an oriented regular representation
- Tetravalent 2-arc-transitive Cayley graphs on non-abelian simple groups
- A conjecture on bipartite graphical regular representations
- Oriented regular representations of out-valency two for finite simple groups
- On Haar digraphical representations of groups
- On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups
- On \(m\)-partite oriented semiregular representations of finite groups generated by two elements
- On oriented \(m\)-semiregular representations of finite groups
- On the existence of Frobenius digraphical representations
This page was built for publication: Every finite non-solvable group admits an oriented regular representation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2399356)
