Mixing properties and the chromatic number of ramanujan complexes

Shai Evra, Konstantin Golubev, Alexander Lubotzky

Research output: Contribution to journalArticlepeer-review


Ramanujan complexes are high-dimensional simplicial complexes generalizing Ramanujan graphs. A result of Oh on quantitative property (T) for Lie groups over local fields is used to deduce a Mixing Lemma for such complexes. As an application, we prove that nonpartite Ramanujan complexes have "high girth" and high-chromatic number, generalizing a well-known result about Ramanujan graphs.

Original languageAmerican English
Pages (from-to)11520-11548
Number of pages29
JournalInternational Mathematics Research Notices
Issue number22
StatePublished - 2015

All Science Journal Classification (ASJC) codes

  • General Mathematics


Dive into the research topics of 'Mixing properties and the chromatic number of ramanujan complexes'. Together they form a unique fingerprint.

Cite this