Volume 5, issue 4 (2005)

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

Volume 20
Issue 5, 2145–2685
Issue 4, 1601–2143
Issue 3, 1073–1600
Issue 2, 531–1072
Issue 1, 1–529

Volume 19, 7 issues

Volume 18, 7 issues

Volume 17, 6 issues

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
Editorial Board
Editorial Interests
Subscriptions
 
Submission Guidelines
Submission Page
Policies for Authors
Ethics Statement
 
ISSN (electronic): 1472-2739
ISSN (print): 1472-2747
Author Index
To Appear
 
Other MSP Journals
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