arXiv++ Combinatorics

Browse math.CO papers from arXiv

High Dimensional Expanders

Published: 2017-12-07
Comments: Paper to be presented as a Plenary talk at ICM 2018

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.

BibTeX

Loading...