A categorification for the chromatic polynomial

DOI10.2140/AGT.2005.5.1365MaRDI QIDQ2571387zbMATHOpenAlexWikidataFDO

Authors Laure Helme-Guizon, Yongwu Rong

Publication date 1 November 2005

Published in Algebraic \& Geometric Topology (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0412264

zbMATH Keywords

Euler characteristicKhovanov cohomology

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

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.

Recommendations

• A categorification for the signed chromatic polynomial
• A categorification of the chromatic symmetric polynomial
• New categorifications of the chromatic and dichromatic polynomials for graphs
• CATEGORIFICATION OF THE DICHROMATIC POLYNOMIAL FOR GRAPHS
• A categorification for the Tutte polynomial

Cites work

• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• A categorification for the Tutte polynomial
• A categorification of the Jones polynomial
• CATEGORIFICATION OF THE DICHROMATIC POLYNOMIAL FOR GRAPHS
• Khovanov homology, its definitions and ramifications
• Khovanov type homologies for graphs
• Knight move in chromatic cohomology
• Matrix factorizations and link homology
• Matrix factorizations and link homology. II.
• New categorifications of the chromatic and dichromatic polynomials for graphs
• On Khovanov's categorification of the Jones polynomial
• Torsion in graph homology

Cited in

(38)

• Five lectures on Khovanov homology
• ON MUTATION AND KHOVANOV HOMOLOGY
• A broken circuit model for chromatic homology theories
• CATEGORIFICATION OF THE DICHROMATIC POLYNOMIAL FOR GRAPHS
• Khovanov type homologies for graphs
• A categorification of the chromatic symmetric polynomial
• Tutte short exact sequences of graphs
• Patterns in Khovanov link and chromatic graph homology
• When the theories meet: Khovanov homology as Hochschild homology of links
• Tutte's dichromate for signed graphs
• The chromatic polynomial of fatgraphs and its categorification
• A categorification for the Penrose polynomial
• On finite generation in magnitude (co)homology and its torsion
• A categorification for the signed chromatic polynomial
• Filtered simplicial homology, graph dissimilarity and überhomology
• Multipath cohomology of directed graphs
• Torsion in graph homology
• A categorification of the chromatic symmetric function
• A categorification for the Tutte polynomial
• Knight move in chromatic cohomology
• A categorification of the Vandermonde determinant
• Tutte polynomials of vertex-weighted graphs and group cohomology
• A categorical setting for the 4-colour theorem
• \(p\)-adic roots of chromatic polynomials
• Combinatorial and topological aspects of path posets, and multipath cohomology
• Odd Khovanov homology for hyperplane arrangements
• Khovanov homology and star-like isotopies
• Chromatic homology, Khovanov homology, and torsion
• On conjectures about positive braid knots and almost alternating torus knots
• The homology of digraphs as a generalization of Hochschild homology.
• Deletion-contraction triangles for Hausel-Proudfoot varieties
• New categorifications of the chromatic and dichromatic polynomials for graphs
• Homology of coloured posets: A generalisation of Khovanov's cube construction
• Graph homology and graph configuration spaces
• \(SO(3)\) homology of graphs and links
• Weighted Tutte-Grothendieck polynomials of graphs
• Diagrammatic categorification of the Chebyshev polynomials of the second kind
• On the first group of the chromatic cohomology of graphs

This page was built for publication: A categorification for the chromatic polynomial

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2571387)