Babai's conjecture for high-rank classical groups with random generators

Sean Eberhard, Urban Jezernik

Let $G={\mathrm{SCl}}_n(q)$ be a quasisimple classical group with $n$ large, and let $x_1,\dots ,x_k\in G$ random, where $k\ge q^C$. We show that the diameter of the resulting…