Finite Simple Groups as Expanders

Abstract

We prove that there exist $k\in N$ and $0<\epsilon \in R$ such that every non-abelian finite simple group $G$, which is not a Suzuki group, has a set of $k$ generators for which the Cayley graph $\Cay(G; S)$ is an $\epsilon$-expander.

10 pages

References in corpus (2)

• Universal lattices and Property $\tau$
• A product decomposition for the classical quasisimple groups

Cited by in corpus (21)

• Approximate subgroups of linear groups
• Dynamics of Aut(Fn) Actions on Group Presentations and Representations
• Local-global principles in circle packings
• Algebraic properties of profinite groups
• Approximate algebraic structure
• Growth in linear groups
• Expansion in finite simple groups of Lie type
• Suzuki groups as expanders
• Finite simple groups of Lie type as expanders
• Expander Graphs in Pure and Applied Mathematics
• Expander graphs from Curtis Tits groups
• Model theory of finite and pseudofinite groups
• On the product decomposition conjecture for finite simple groups
• The Ultraproducts of Quasirandom Groups
• Expansion in Cayley graphs, Cayley sum graphs and their twists
• On Kazhdan constants of finite index subgroups in $S{L}_n(\mathbb{Z})$
• Uniform Kazhdan Constant for some families of linear groups
• Non-expander Cayley graphs of simple groups
• Two Generation of Finite Simple Groups
• Concentration properties of semi-vertex transitive graphs and random bi-coset graphs
• Derandomization with Pseudorandomness