logo
CanyamAI summaries for academic research
language
MobileMobile
  • Phone FeatureWeChat Mini Program
EnglishEnglish
noticeNotice
BlogBlog
delete
arrow
Return

Finite simple groups as expanders

delete2006-04-18
delete30
delete
OA
AI
M
Martin Kassabov
A
Alexander Lubotzky
N
Nikolay Nikolov
DOI：10.1073/pnas.0510337103delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We prove that there exist k is an element of N and 0 < epsilon is an element of 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; 5) is an epsilon-expander.
Keywords:
expander graphs
Ramanujan complexes
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

P
Proceedings of the National Academy of Sciences of the United States of America
IF:
9.1
Papers:
10.8W
Citations:
73.5W

Organization

No organization information available