A categorification for the chromatic polynomial
From MaRDI portal
Publication:2571387
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.
Given a graph, the authors construct a graded chain complex, and from its cohomology develop a formula analogous to the classic deletion-contraction equation for the chromatic polynomial. The work derives from that of \textit{M. Khovanov} [Duke Math J. 101, 359--426 (2000; Zbl 0960.57005)] who constructed a cohomology theory for knots, using the state sum.
Recommendations
Cites work
- A categorification for the Tutte polynomial
- A categorification of the Jones polynomial
- CATEGORIFICATION OF THE DICHROMATIC POLYNOMIAL FOR GRAPHS
- scientific article; zbMATH DE number 4102053 (Why is no real title available?)
- 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
(41)- Khovanov homology and star-like isotopies
- On the first group of the chromatic cohomology of graphs
- A categorification of the chromatic symmetric function
- A categorical setting for the 4-colour theorem
- Diagrammatic categorification of the Chebyshev polynomials of the second kind
- Tutte polynomials of vertex-weighted graphs and group cohomology
- A broken circuit model for chromatic homology theories
- A categorification for the signed chromatic polynomial
- p-adic roots of chromatic polynomials
- Tutte's dichromate for signed graphs
- Odd Khovanov homology for hyperplane arrangements
- Knight move in chromatic cohomology
- The chromatic polynomial of fatgraphs and its categorification
- Combinatorial and topological aspects of path posets, and multipath cohomology
- A categorification of the chromatic symmetric polynomial
- Khovanov type homologies for graphs
- The homology of digraphs as a generalization of Hochschild homology.
- Five lectures on Khovanov homology
- On conjectures about positive braid knots and almost alternating torus knots
- A categorification for the Penrose polynomial
- CATEGORIFICATION OF THE DICHROMATIC POLYNOMIAL FOR GRAPHS
- ON MUTATION AND KHOVANOV HOMOLOGY
- Patterns in Khovanov link and chromatic graph homology
- Tutte short exact sequences of graphs
- A categorification of the Vandermonde determinant
- Chromatic homology, Khovanov homology, and torsion
- Torsion in graph homology
- New categorifications of the chromatic and dichromatic polynomials for graphs
- Weighted Tutte-Grothendieck polynomials of graphs
- Filtered simplicial homology, graph dissimilarity and überhomology
- SO(3) homology of graphs and links
- Deletion-contraction triangles for Hausel-Proudfoot varieties
- On finite generation in magnitude (co)homology and its torsion
- Multipath cohomology of directed graphs
- Graph homology and graph configuration spaces
- A survey of simplicial, relative, and chain complex homology theories for hypergraphs
- A categorification for the partial-dual genus polynomial
- Homology of coloured posets: A generalisation of Khovanov's cube construction
- Multipath matroids, digraph colourings, and the Tutte polynomial
- A categorification for the Tutte polynomial
- When the theories meet: Khovanov homology as Hochschild homology of links
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)
