English

A Note on the Hodge Structure of the Intersection of Coloring Complexes

Combinatorics 2010-08-31 v1

Abstract

Let GG be a simple graph with nn vertices. The coloring complex Δ(G)\Delta(G) was defined by Steingr\'{\i}msson, and the homology of Δ(G)\Delta(G) was shown to be nonzero only in dimension n3n-3 by Jonsson. Hanlon recently showed that the Eulerian idempotents provide a decomposition of the homology group Hn3(Δ(G))H_{n-3}(\Delta(G)) where the dimension of the jthj^{th} component in the decomposition, Hn3(j)(Δ(G))H_{n-3}^{(j)}(\Delta(G)), equals the absolute value of the coefficient of λj\lambda^{j} in the chromatic polynomial of GG, χG(λ)\chi_{G}(\lambda). Jonsson recently studied the topology of intersections of coloring complexes. In this note, we show that the coefficient of the jth{j}^{th} term in the chromatic polynomial of the intersection of coloring complexes gives the Euler Characteristic of the jthj^{th} Hodge subcomplex of the Hodge decomposition of the intersection of coloring complexes.

Keywords

Cite

@article{arxiv.1008.5130,
  title  = {A Note on the Hodge Structure of the Intersection of Coloring Complexes},
  author = {Sarah Crown Rundell},
  journal= {arXiv preprint arXiv:1008.5130},
  year   = {2010}
}

Comments

7 pages