High Dimensional Expanders

2017/12/07 by Lubotzky, Alexander · 5 citations
#Combinatorics (math.CO) #FOS: Mathematics #Geometric Topology (math.GT) #Group Theory (math.GR) #Representation Theory (math.RT)

paper · doi:10.48550/arxiv.1712.02526

Abstract

Expander graphs have been, during the last five decades, the subject of a most fruitful interaction between pure mathematics and computer science, with influence and applications going both ways (cf. [Lub94], [HLW06], [Lub12] and the references therein). In the last decade, a theory of "high dimensional expanders" has begun to emerge. The goal of the current paper is to describe some paths of this new area of study.

Cited by

• A complete dichotomy theorem on the sparse t-Uniform Hypergraphicality Problem
• Diffusion Codes: Self-Correction from Small(er)-Set Expansion with Tunable Non-locality
• Quasi-isometric embeddings of Ramanujan complexes
• A Spectral Gap for Spinors on Hyperbolic Surfaces
• Is it easy to regularize a hypergraph with easy links?

Related

• A note on the structure of expanders
• Expander Graphs in Pure and Applied Mathematics
• A note on the elementary construction of High-Dimensional Expanders of Kaufman and Oppenheim
• New High Dimensional Expanders from Covers
• Expanders - how to find them, and what to find in them