Chennai Mathematical Institute

Seminars




11:50 am, Lecture Hall 804
An introduction to some graph coloring complexes

Samir Shukla
IIT Bombay.
04-10-19


Abstract

Graph coloring complexes are simplicial complexes arising from graphs. In this talk, we mainly focus on two types of complexes: Neighborhood complex and Hom complex. The topology of these complexes are closely related to the chromatic number of the underlying graphs. We give a brief survey of the research has been done with respect to them in recent years. We also discuss some open problems related to them.