A broken circuit model for chromatic homology theories

DOI10.1016/J.EJC.2022.103538zbMATH Open1497.05127arXiv1911.13226OpenAlexW2991057975WikidataQ114184724 ScholiaQ114184724MaRDI QIDQ2143409FDOQ2143409

R. Sazdanović, Alex Chandler

Publication date: 31 May 2022

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: Using the tools of algebraic Morse theory, and the thin poset approach to constructing homology theories, we give a categorification of Whitney's broken circuit theorem for the chromatic polynomial, and for Stanley's chromatic symmetric function.

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

zbMATH Keywords

chromatic polynomialWhitney's broken circuit theoremalgebraic Morse theoryStanley's chromatic symmetric function

Mathematics Subject Classification ID

Graph polynomials (05C31) Simplicial sets and complexes in algebraic topology (55U10) Symmetric functions and generalizations (05E05) Combinatorics of partially ordered sets (06A07) Abstract critical point theory (Morse theory, Lyusternik-Shnirel'man theory, etc.) in infinite-dimensional spaces (58E05) Graph theory (05C99)

Cites Work

• A symmetric function generalization of the chromatic polynomial of a graph
• A Contribution to the Theory of Chromatic Polynomials
• Morse theory from an algebraic viewpoint
• A categorification of the Jones polynomial
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Khovanov's categorification of the Jones polynomial
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Cohomology of Certain Function Spaces
• A logical expansion in mathematics
• CATEGORIFICATION OF THE DICHROMATIC POLYNOMIAL FOR GRAPHS
• Title not available (Why is that?)
• A user's guide to discrete Morse theory
• The chromatic polynomial of fatgraphs and its categorification
• On the first group of the chromatic cohomology of graphs
• Posets, regular CW complexes and Bruhat order
• Homology of coloured posets: A generalisation of Khovanov's cube construction
• Euler characteristics and chromatic polynomials
• Graph homology and graph configuration spaces
• A categorification for the chromatic polynomial
• Patterns in Khovanov link and chromatic graph homology
• Torsion in graph homology
• Title not available (Why is that?)
• A categorification for the Tutte polynomial
• Cellular cohomology of posets with local coefficients
• A categorification of the chromatic symmetric function

Cited In (1)

• On the strength of chromatic symmetric homology for graphs

This page was built for publication: A broken circuit model for chromatic homology theories

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