New Categorifications of the Chromatic and the Dichromatic Polynomials for Graphs
| dc.creator | Stosic, Marko | |
| dc.date | 2005-07-14 | |
| dc.date | 2006-05-22 | |
| dc.date.accessioned | 2026-07-07T06:42:37Z | |
| dc.date.available | 2026-07-07T06:42:37Z | |
| dc.description | In this paper, for each graph $G$, we def\mbox{}ine a chain complex of graded modules over the ring of polynomials, whose graded Euler characteristic is equal to the chromatic polynomial of $G$. Furthermore, we def\mbox{}ine a chain complex of doubly-graded modules, whose (doubly) graded Euler characteristic is equal to the dichromatic polynomial of $G$. Both constructions use Koszul complexes, and are similar to the new Khovanov-Rozansky categorif\mbox{}ications of HOMFLYPT polynomial. We also give simplif\mbox{}ied def\mbox{}inition of this triply-graded link homology theory. | |
| dc.description | 15 pages, added Section 2 | |
| dc.identifier | https://arxiv.org/abs/math/0507290 | |
| dc.identifier | http://arxiv.org/abs/math/0507290 | |
| dc.identifier | Fund. Math. 190 (2006), 231-243 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/102110 | |
| dc.subject | Quantum Algebra | |
| dc.subject | Combinatorics | |
| dc.subject | 57M25 | |
| dc.title | New Categorifications of the Chromatic and the Dichromatic Polynomials for Graphs | |
| dc.type | text |