Finite simple groups as expanders

Martin Kassbov, Alexander Lubotzky, Nikolay Nikolov*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

33 Scopus citations

Abstract

We prove that there exist k ∈ ℕ and 0 < ε ∈ ℝ 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 ε-expander.

Original languageEnglish
Pages (from-to)6116-6119
Number of pages4
JournalProceedings of the National Academy of Sciences of the United States of America
Volume103
Issue number16
DOIs
StatePublished - 18 Apr 2006

Keywords

  • Expander graphs
  • Ramanujan complexes

Fingerprint

Dive into the research topics of 'Finite simple groups as expanders'. Together they form a unique fingerprint.

Cite this