- Published on
                        Configuration Spaces and the Chromatic Polynomial 
                        Sadok Kallel  (American University of Sharjah (UAE) and Laboratoire Painleve (Lille, France))
                      
                      We discuss the chromatic configuration space $\text{Conf}_\Gamma(\mathbb{R}^N)$ associated to a simple finite graph $\Gamma$. This is the complement of the so-called graphic subspace arrangement associated to $\Gamma$. Using poset topology, we show that the Poincaré polynomial of the chromatic configuration space is the reciprocal of the chromatic polynomial of $\Gamma$ (with signs). We further show that these spaces split after a single suspension as a wedge of spheres, the number of wedge summands being given in terms of the coefficients of the chromatic polynomial. This splitting is deduced from the description of the homology generators in terms of “forests of spanning trees with no-broken cycles (NBC)”. This description generalizes the theory of classical configuration spaces. As a good application, we deduce the homology of spaces of configurations consisting of “$n$ moving objects in $\mathbb{R}^N$, distinct or not, each avoiding a given subset of $r$ fixed obstacles”
