A categorification of the chromatic symmetric function

The Stanley chromatic symmetric function XG of a graph G is a symmetric function generalization of the chromatic polynomial and has interesting combinatorial properties. We apply the ideas from Khovanov homology to construct a homology theory of graded Sn-modules, whose graded Frobenius series FrobG(q,t) specializes to the chromatic symmetric function at q=t=1. This homology theory can be thought of as a categorification of the chromatic symmetric function, and it satisfies homological analogues of several familiar properties of XG. In particular, the decomposition formula for XG discovered recently by Orellana, Scott, and independently by Guay-Paquet, is lifted to a long exact sequence in homology.