The Coloring Ideal and Coloring Complex of a Graph

Einar Steingrimsson

Let $G$ be a simple graph on $d$ vertices. We define a monomial ideal $K$ in the Stanley-Reisner ring $A$ of the order complex of the Boolean algebra on $d$ atoms. The monomials in…