The chromatic polynomial of fatgraphs and its categorification

A categorification for the chromatic polynomial

For each graph we construct graded cohomology groups whose graded Euler characteristic is the chromatic polynomial of the graph. We show the cohomology groups satisfy a long exact sequence which corresponds to the well-known deletion-contraction rule. This work is motivated by Khovanov's work on categorification of the Jones polynomial of knots.

A categorification of the chromatic symmetric function

The Stanley chromatic symmetric function $X_G$ of a graph $G$ is a symmetric function generalization of the chromatic polynomial, and has interesting combinatorial properties. We apply the ideas of Khovanov homology to construct a homology of graded $S_n$-modules, whose graded Frobenius series $Frob_G(q,t)$ reduces to the chromatic symmetric function at $q=t=1$. This homology can be thought of as a categorification of the chromatic symmetric function, and provides a homological analogue of several familiar properties of $X_G$. In particular, the decomposition formula for $X_G$ discovered recen…

符号色多项式的范畴化

A categorification for the signed chromatic polynomial

通过符号着色构造符号图的符号色多项式，并构建其分次上同调群，使得分次欧拉示性数等于符号色多项式，且上同调群满足对应于符号删除-收缩规则的长正合序列。

New Categorifications of the Chromatic and the Dichromatic Polynomials for Graphs

In this paper, for each graph $G$, we def\mbox{}ine a chain complex of graded modules over the ring of polynomials, whose graded Euler characteristic is equal to the chromatic polynomial of $G$. Furthermore, we def\mbox{}ine a chain complex of doubly-graded modules, whose (doubly) graded Euler characteristic is equal to the dichromatic polynomial of $G$. Both constructions use Koszul complexes, and are similar to the new Khovanov-Rozansky categorif\mbox{}ications of HOMFLYPT polynomial. We also give simplif\mbox{}ied def\mbox{}inition of this triply-graded link homology theory.

染色、双染色和Penrose多项式的范畴化

Categorification of Chromatic, Dichromatic and Penrose Polynomials

本文通过适当变量选择，将染色、双染色和Penrose多项式范畴化，利用双graded同调理论的欧拉特征解释染色评估，并探讨了颜色集上的关联代数结构。

A Broken Circuit Model for Chromatic Homology Theories

Using the tools of algebraic Morse theory, and the thin poset approach to constructing homology theories, we give a categorification of Whitney's broken circuit theorem for the chromatic polynomial, and for Stanley's chromatic symmetric function.