A note on the structure of expanders

2020/10/18 by Itaï Benjamini, Benjamini, Itai, Mikołaj Frączyk +1
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Group Theory (math.GR) #Limits and Structures in Graph Theory #Metric Geometry (math.MG)

paper · pdf · doi:10.48550/arxiv.2010.08944

openalex publication_date 2020/10/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

A conjecture regarding the structure of expander graphs is discussed.

Citations

• Uniform expansion bounds for Cayley graphs of SL 2 (𝔽 p )
• Heat kernels are not uniform expanders

Related

• Expanders - how to find them, and what to find in them
• High Dimensional Expanders
• Expander Graphs in Pure and Applied Mathematics
• On Expanders Graphs: Parameters and Applications
• Sublinear expanders and their applications