Euler characteristics and chromatic polynomials

Given a graph we show how to construct a family of manifolds whose Euler characteristics are the values of the chromatic polynomial of the graph at various integers. The manifolds are simple generalisations of configuration spaces.

• Type: Journal
• Year: 2007
• Where: EJC
• Authors: Michael Eastwood, Stephen Huggett
• Keywords: Chromatic Polynomial, EJC 2007, Euler Characteristics, Information Technology, Manifolds