pith. sign in

arxiv: 2606.03801 · v1 · pith:7M4UBZJRnew · submitted 2026-06-02 · 🧮 math.GR · math.CO

Cayley graphs of quasirandom groups

classification 🧮 math.GR math.CO
keywords quasirandomcayleyexpansiongroupvarepsilongraphprovebourgain-gamburd
0
0 comments X
read the original abstract

A finite group $G$ is $\varepsilon$-quasirandom if all its nontrivial irreducible complex representations have degree at least $|G|^\varepsilon$. Building on recent work of Golsefidy-Srinivas, we prove that expansion in a quasirandom group is controlled by expansion in its simple quotients. As a consequence, we remove the product theorem from the hypotheses of the Bourgain-Gamburd expansion machine. Moreover, we combine this result with crown theory to deduce that $1 + \lfloor \varepsilon^{-1} \rfloor$ random elements give an expander Cayley graph with high probability. Finally, generalizing results of Breuillard-Green-Tao and Pyber-Szab\'o, we prove that the diameter of any connected Cayley graph of a quasirandom group is polylogarithmic.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.