arXiv++ Combinatorics

Browse math.CO papers from arXiv

Spectrum and combinatorics of two-dimensional Ramanujan complexes

Published: 2014-06-25 | Updated: 2017-07-04
Journal: Isr. J. Math. (2019) 230: 583

Abstract

Ramanujan graphs have extremal spectral properties, which imply a remarkable combinatorial behavior. In this paper we compute the high dimensional Hodge-Laplace spectrum of Ramanujan triangle complexes, and show that it implies a combinatorial expansion property, and a pseudo-randomness result. For this purpose we prove a Cheeger-type inequality and a mixing lemma of independent interest.

BibTeX

Loading...