Expander Graphs
Spectral, combinatorial, and algebraic expanders; Ramanujan graphs.
Expander Graphs. Spectral, combinatorial, and algebraic expanders; Ramanujan graphs.
Recent technical contributions
A handful of recent papers carry the methodological frontier of expander graphs forward. Expander graphs and their applications (Hoory et al., 2006) is a primary reference for this area and develops new techniques or results that downstream work builds on.
Open methodological questions for expander graphs include sharpening the bridges between foundational theory and computational practice, extending classical results to broader or more structured settings, and integrating the techniques surveyed above with adjacent mathematical disciplines. The references listed in this page are the entry points that current work builds on.
Prerequisites
Sources
- paper · primary · 2006hoory-2006, linial-2006, wigderson-2006
In context
Where this topic sits in the prerequisite graph. Click any node to jump.
Review this topic
This page was drafted by an agent and is waiting on expert review. Spotted a wrong prerequisite, a missing concept, a misattributed source, or a factual slip? Tell us — your review opens a tracked issue maintainers act on.