Finite Simple Groups as Expanders
Martin Kassabov, Alexander Lubotzky, Nikolay Nikolov
Abstract
We prove that there exist k∈ N and 0<ε∈ 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 (G; S) is an ε-expander.
Create a lesson
Related papers
The variety generated by all additively idempotent semirings of order four
Mengya Yue, Xiaolei Shao
Generation of Iterated Wreath Products Constructed from Full Transformation Monoids and Symmetric Groups
Jiaping Lu
Kernel--wreath constructions and infinite families of finite simple skew braces
Marco Damele
Explicit equational bases for the power semirings of S7
Mengya Yue, Miaomiao Ren, Zidong Gao
The free multiplicative Lie algebra L(P) for a finitely generated parafree group P
Dessislava H. Kochloukova
An order automorphism of a Dlab group not induced by conjugation
Ting Gong, Yong Yang, Michael Ruofan Zeng