Strong uniform expansion in \(\text{SL}(2,p)\). (Q607667): Difference between revisions

Expanders are highly connected sparse graphs widely used in computer science; they also have found some remarkable applications in pure mathematics. A basic problem formulated by Lubotzky and Weiss in 1993 is to what extent the expansion property is a property of the family of groups \( \{G_i\}\) alone, independent of the choice of generators. In this paper, the authors show that there is an infinite set of primes \(\mathcal P\) of density one, such that the family of all Cayley graphs of \(\text{SL}(2,p)\), \(p\in\mathcal P\), is a family of expanders.