Some uniform expansion properties of SL2 over finite fields

Oren Dinai
Hebrew University
Math

In this talk we investigate the growth properties of generators of SL2 over finite fields. From this we obtain uniform poly-logarithmic diameter bounds for all the (connected) Cayley graphs of this family. This work extends the result of Helfgott from the family {SL2(p):pprime} to the family {SL2(pn):pprime,n1}


Back to Expanders in Pure and Applied Mathematics