Expansion properties of finite simple groups

From MaRDI portal




Abstract: We prove that if G is SL_2(F) or PSL_2(F), where F is a finite field, and A is a set of generators of G, then either |AAA| > |A|^(1+epsilon), where epsilon is an absolute positive real number, or AAA=G. As a corollary we get that the diameter of any Cayley graph of G is Poly-Logarithmic in |G|.












This page was built for publication: Expansion properties of finite simple groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6217375)