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 finite generalized quadrangles with $\mathrm{PSL}(2,q)$ as an automorphism group

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

Nonexistence of generalized quadrangles admitting a point-primitive and line-primitive automorphism group with socle ${\rm PSU}(3,q)$, $q\geq 3$

The Point Regular Automorphism Groups of the Payne Derived Quadrangle of W(q)

Nonexistence of generalized quadrangles admitting a point-primitive and line-primitive automorphism group with socle ,

On finite generalized quadrangles of even order

Low rank groups of Lie type acting point and line-primitively on finite generalised quadrangles

On Codes in the Projective Linear Group PGL(2,q)

Finite flag-transitive affine planes with a solvable automorphism group.

Geometry of Complex Bounded Domains with Finite-Volume Quotients

Simple groups, product actions, and generalised quadrangles

Generalized Quadrangles Of Order $(s, s^2)$. IV. Translations, Moufang And Fong-Seitz

Almost simple groups with socle $L_n(q)$ acting on Steiner quadruple systems

Cubic graphical regular representations of $PSL_2(q)$

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

On the Burness-Giudici Conjecture

Automorphisms and representations of quasi Laurent polynomial algebras

Central aspects of skew translation quadrangles, I

Cubic graphical regular representations of some classical simple groups

The $S_3$-symmetric $q$-Onsager algebra and its Lusztig automorphisms

On the Automorphism Groups of Quasiprimitive Almost Simple Graphs