On the diameter of Cayley graphs of classical groups with generating sets containing a transvection

Martino Garonzi, Zoltán Halasi, Gábor Somlai

A well-known conjecture of Babai states that if $G$ is any finite simple group and $X$ is a generating set for $G$, then the diameter of the Cayley graph $Cay(G,X)$ is bounded by $…