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.

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

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

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 covering number of $\mathrm{PSL}_2 (q)$

Cubic graphical regular representations of $PSL_2(q)$

Enumerating places of $\mathbf P^1$ up to automorphisms of $\mathbf P^1$ in quasilinear time

On the maximum intersecting sets of the general semilinear group of degree $2$

Bounds for Erdős covering systems in global function fields

On a Galois cover of the Hermitian curve of genus $\mathfrak{g}=\frac{1}{8}(q-1)^2$

ULLER DISTANCE BETWEEN FINITE INDEX SUBGROUPS OF P SL2(Z)

Fixed point ratios, Sylow numbers and coverings of $p$-elements in finite groups

On the $PGL_2(q)$-orbits of lines of $PG(3,q)$ and binary quartic forms

Galois subcovers of the Hermitian curve in characteristic $p$ with respect to subgroups of order $dp$ with $d\not=p$ prime

Cubic graphical regular representations of some classical simple groups

Spinoriality of Orthogonal Representations of GL(n,q)

Prime Power Residue and Linear Coverings of Vector Space over $\mathbb{F}_{q}$

On the intersection spectrum of $\operatorname{PSL}_2(q)$

Cyclically covering subspaces in $\mathbb{F}_2^n$

The Teichmüller distance between finite index subgroups of PSL_2(ℤ)