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

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)

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

• 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?)
• A Contribution to the Theory of Chromatic Polynomials
• A categorification for the Tutte polynomial
• A categorification for the chromatic polynomial
• A categorification of the Jones polynomial
• A categorification of the chromatic symmetric function
• 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
• 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 Cohomology of Certain Function Spaces
• The \(K\)-book. An introduction to algebraic \(K\)-theory
• The chromatic polynomial of fatgraphs and its categorification
• 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)