2016
Apr
21

# Amitsur Algebra: Konstantin Golubev (HU)

12:00pm to 1:15pm

## Location:

Manchester Building (room 209), Jerusalem, Israel

Title: Spectral approach to the chromatic number of a simplicial complex

Abstract: In this talk, we'll summarize results obtained in recent years in a pursuit for spectral bounds for the chromatic number of a simplicial complex. As the principal application, we'll show that Ramanujan complexes serve as family of explicitly constructed complexes with large girth and large chromatic number. We'll also present other results, such as a bound on the expansion and a bound on the mixing of a complex, and refer to open questions.

Abstract: In this talk, we'll summarize results obtained in recent years in a pursuit for spectral bounds for the chromatic number of a simplicial complex. As the principal application, we'll show that Ramanujan complexes serve as family of explicitly constructed complexes with large girth and large chromatic number. We'll also present other results, such as a bound on the expansion and a bound on the mixing of a complex, and refer to open questions.