arXiv++ Combinatorics

Browse math.CO papers from arXiv

Ramanujan Complexes and High Dimensional Expanders

Published: 2013-01-06 | Updated: 2013-01-14
Comments: The paper is based on notes prepared for the Takagi Lectures, Tokyo 2012

Abstract

Expander graphs in general, and Ramanujan graphs in particular, have been of great interest in the last three decades with many applications in computer science, combinatorics and even pure mathematics. In these notes we describe various efforts made in recent years to generalize these notions from graphs to higher dimensional simplicial complexes.

BibTeX

Loading...