2000 character limit reached
On the diameter of Cayley graphs of classical groups with generating sets containing a transvection
Published 7 Mar 2022 in math.GR | (2203.03323v1)
Abstract: 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 $\log|G|c$ for some universal constant $c$. In this paper, we prove such a bound for $Cay(G,X)$ for $G=PSL(n,q),PSp(n,q)$ or $PSU(n,q)$ where $q$ is odd, under the assumptions that $X$ contains a transvection and $q\neq 9$ or $81$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.