An improved diameter bound for finite simple groups of Lie type

Zoltán Halasi, Attila Maróti, László Pyber +1

For a finite group $G$, let $\mathrm{diam}(G)$ denote the maximum diameter of a connected Cayley graph of $G$. A well-known conjecture of Babai states that $\mathrm{diam}(G)$ is bo…