Volume 5, issue 4 (2005)

Download this article
Download this article For screen
For printing
Recent Issues

Volume 17
Issue 6, 3213–3852
Issue 5, 2565–3212
Issue 4, 1917–2564
Issue 3, 1283–1916
Issue 2, 645–1281
Issue 1, 1–643

Volume 16, 6 issues

Volume 15, 6 issues

Volume 14, 6 issues

Volume 13, 6 issues

Volume 12, 4 issues

Volume 11, 5 issues

Volume 10, 4 issues

Volume 9, 4 issues

Volume 8, 4 issues

Volume 7, 4 issues

Volume 6, 5 issues

Volume 5, 4 issues

Volume 4, 2 issues

Volume 3, 2 issues

Volume 2, 2 issues

Volume 1, 2 issues

The Journal
About the Journal
Subscriptions
Editorial Board
Editorial Interests
Editorial Procedure
Submission Guidelines
Submission Page
Author Index
To Appear
ISSN (electronic): 1472-2739
ISSN (print): 1472-2747
A categorification for the chromatic polynomial

Laure Helme-Guizon and Yongwu Rong

Algebraic & Geometric Topology 5 (2005) 1365–1388

arXiv: math.CO/0412264

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.

Keywords
Khovanov homology, graph, chromatic polynomial
Mathematical Subject Classification 2000
Primary: 57M27
Secondary: 05C15
References
Forward citations
Publication
Received: 16 December 2004
Accepted: 11 May 2005
Published: 14 October 2005
Authors
Laure Helme-Guizon
Department of Mathematics
The George Washington University
Washington DC 20052
USA
Yongwu Rong
Department of Mathematics
The George Washington University
Washington DC 20052
USA