A broken circuit model for chromatic homology theories

DOI10.1016/J.EJC.2022.103538MaRDI QIDQ2143409zbMATH OpenOpenAlexWikidataFDO

Authors Alex Chandler, R. Sazdanović

Publication date 31 May 2022

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

algebraic Morse theorychromatic polynomialStanley's chromatic symmetric functionWhitney's broken circuit theorem

Mathematics Subject Classification ID

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

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.

Recommendations

• A categorification of the chromatic symmetric function
• A categorification of the chromatic symmetric polynomial
• A categorification for the chromatic polynomial
• Bijective proofs of two broken circuit theorems
• The chromatic polynomial of fatgraphs and its categorification

Cites work

• A categorification for the chromatic polynomial
• A categorification for the Tutte polynomial
• A categorification of the chromatic symmetric function
• A categorification of the Jones polynomial
• A Contribution to the Theory of Chromatic Polynomials
• A logical expansion in mathematics
• A symmetric function generalization of the chromatic polynomial of a graph
• A user's guide to discrete Morse theory
• CATEGORIFICATION OF THE DICHROMATIC POLYNOMIAL FOR GRAPHS
• Cellular cohomology of posets with local coefficients
• Euler characteristics and chromatic polynomials
• Graph homology and graph configuration spaces
• Homology of coloured posets: A generalisation of Khovanov's cube construction
• scientific article; zbMATH DE number 1001729 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 665694 (Why is no real title available?)
• scientific article; zbMATH DE number 1025912 (Why is no real title available?)
• scientific article; zbMATH DE number 841435 (Why is no real title available?)
• Morse theory from an algebraic viewpoint
• On Khovanov's categorification of the Jones polynomial
• On the first group of the chromatic cohomology of graphs
• Patterns in Khovanov link and chromatic graph homology
• Posets, regular CW complexes and Bruhat order
• The K-book. An introduction to algebraic K-theory
• The chromatic polynomial of fatgraphs and its categorification
• The Cohomology of Certain Function Spaces
• Torsion in graph homology

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)