arXiv++ Combinatorics

Browse math.CO papers from arXiv

Mixing properties and the chromatic number of Ramanujan complexes

Published: 2014-07-29 | Updated: 2014-07-30
Journal: International Mathematics Research Notices, Volume 2015, Issue 22, 2015, Pages 11520 -- 11548

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.

BibTeX

Loading...