On Diameters of Cayley Graphs over Matrix Groups

Eitan Porat

We establish for the matrix group $G={\mathrm{SL}}_n\left({\mathbb{F}}_p\right)$ that there exist absolute constants $c\in \left(0,1\right)$ and $C>0$ such that any symmetric genera…