Mixing properties and the chromatic number of Ramanujan complexes

Abstract

Ramanujan complexes are high dimensional simplical 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 non-partite Ramanujan complexes have 'high girth' and high chromatic number, generalizing a well known result about Ramanujan graphs.

Cited by in corpus (3)

• Local spectral expansion approach to high dimensional expanders
• Ramanujan Complexes and bounded degree topological expanders
• Relating multiway discrepancy and singular values of graphs and contingency tables