Finite simple groups as expanders

Martin Kassbov; Alexander Lubotzky; Nikolay Nikolov

doi:10.1073/pnas.0510337103

Finite simple groups as expanders

Martin Kassbov
, Alexander Lubotzky
, Nikolay Nikolov^*

^*Corresponding author for this work

Einstein Institute of Mathematics

Research output: Contribution to journal › Article › peer-review

35 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 language	English
Pages (from-to)	6116-6119
Number of pages	4
Journal	Proceedings of the National Academy of Sciences of the United States of America
Volume	103
Issue number	16
DOIs	https://doi.org/10.1073/pnas.0510337103
State	Published - 18 Apr 2006

Keywords

Expander graphs
Ramanujan complexes

Access to Document

10.1073/pnas.0510337103

Cite this

@article{b5f1e1e8a996498abb947bae87d37527,

title = "Finite simple groups as expanders",

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.",

keywords = "Expander graphs, Ramanujan complexes",

author = "Martin Kassbov and Alexander Lubotzky and Nikolay Nikolov",

year = "2006",

month = apr,

day = "18",

doi = "10.1073/pnas.0510337103",

language = "אנגלית",

volume = "103",

pages = "6116--6119",

journal = "Proceedings of the National Academy of Sciences of the United States of America",

issn = "0027-8424",

publisher = "National Academy of Sciences",

number = "16",

}

TY - JOUR

T1 - Finite simple groups as expanders

AU - Kassbov, Martin

AU - Lubotzky, Alexander

AU - Nikolov, Nikolay

PY - 2006/4/18

Y1 - 2006/4/18

N2 - 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.

AB - 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.

KW - Expander graphs

KW - Ramanujan complexes

UR - https://www.scopus.com/pages/publications/33646560033

U2 - 10.1073/pnas.0510337103

DO - 10.1073/pnas.0510337103

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:33646560033

SN - 0027-8424

VL - 103

SP - 6116

EP - 6119

JO - Proceedings of the National Academy of Sciences of the United States of America

JF - Proceedings of the National Academy of Sciences of the United States of America

IS - 16

ER -

Finite simple groups as expanders

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this