arXiv · math/0412264
A categorification for the chromatic polynomial
Abstract
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Laure Helme-Guizon, Yongwu Rong. 2005-10-18. A categorification for the chromatic polynomial. https://doi.org/10.2140/agt.2005.5.1365. https://arxiv.science/abs/math/0412264
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.