Simple Groups, Probabilistic Methods, and a Conjecture of Kantor and Lubotzky Original Research Article

We prove that a randomly chosen involution and a randomly chosen additional element of a finite simple groupGgenerateGwith probability →1 as G→∞. This confirms a conjecture of Kantor and Lubotzky. Applications and related results are derived. For example, we show that, except for the Suzuki groups and finitely many possible other exceptions, all finite simple groups can be generated by two elements, one of which has order 3. We also obtain sharp estimates on the probabilityP(G) of generating a finite simple group of exceptional Lie typeGby two randomly chosen elements. This complements analogous estimates of Babai and Kantor for alternating and classical groups. Denoting bym(G) the minimal index of a proper subgroup of a finite simple groupG, we conclude, in particular, thatm(G)(1−P(G)) is bounded between two positive absolute constants.