Abstract:A graphical regular representation (GRR) of a group $G$ is a Cayley graph of $G$ whose full automorphism group is equal to the right regular permutation representation of $G$. In this paper we study cubic GRRs of $\mathrm{PSL}_{n}(q)$ ($n=4, 6, 8$), $\mathrm{PSp}_{n}(q)$ ($n=6, 8$), $\mathrm{P}\Omega_{n}^{+}(q)$ ($n=8, 10, 12$) and $\mathrm{P}\Omega_{n}^{-}(q)$ ($n=8, 10, 12$), where $q = 2^f$ with $f \ge 1$. We prove that for each of these groups, with probability tending to $1$ as $q \rightarrow \infty$, any element $x$ of odd prime order dividing $2^{ef}-1$ but not $2^{i}-1$ for each $1 \le i < ef$ together with a random involution $y$ gives rise to a cubic GRR, where $e=n-2$ for $\mathrm{P}\Omega_{n}^{+}(q)$ and $e=n$ for other groups. Moreover, for sufficiently large $q$, there are elements $x$ satisfying these conditions, and for each of them there exists an involution $y$ such that $\{x,x^{-1},y\}$ produces a cubic GRR. This result together with certain known results in the literature implies that except for $\mathrm{PSL}_2(q)$, $\mathrm{PSL}_3(q)$, $\mathrm{PSU}_3(q)$ and a finite number of other cases, every finite non-abelian simple group contains an element $x$ and an involution $y$ such that $\{x,x^{-1},y\}$ produces a GRR, showing that a modified version of a conjecture by Spiga is true. Our results and several known results together also confirm a conjecture by Fang and Xia which asserts that except for a finite number of cases every finite non-abelian simple group has a cubic GRR.

On Leinster groups of order pqrs

The Discrete Subgroups and Jørgensen’s Inequality for SL(m,ℂ P )

On finite generalized quadrangles with $\mathrm{PSL}(2,q)$ as an automorphism group

On finite generalized quadrangles with PSL(2,q) as an automorphism group

Character degrees and local subgroups revisited

Enumeration of groups in some special varieties of $A$-groups

Groups satisfying the two-prime hypothesis with a composition factor isomorphic to ${\rm PSL}_2(q)$ for $q\geq 7$

Prime Divisors Of P-Regular Conjugacy Class Sizes

On the prime graph question for integral group rings of Conway simple groups

Absolutely irreducible quasisimple linear groups containing elements of order a specified Zsigmondy prime

On the product of element orders of some finite groups

Squares of conjugacy classes and a variant on the Baer-Suzuki Theorem

On a bijection between a finite group to a non-cyclic group with divisibility of element orders

p-Nilpotent maximal subgroups in finite groups

Separability of Schur rings over abelian groups of odd order

Counting Schur Rings over Cyclic Groups of Semi-prime Order

Some Primitive Linear Groups of Prime Degree

Cubic graphical regular representations of some classical simple groups

Finite Groups with Seminormal Sylow Subgroups

The covering radius of $\mathrm{PGL}_2(q)$