A Hodge decomposition interpretation for the coefficients of the chromatic polynomial

DOI10.1090/S0002-9939-08-08974-0MaRDI QIDQ3532497zbMATH OpenFDO

Authors Philip J. Hanlon

Publication date 28 October 2008

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/S0002-9939-08-08974-0

zbMATH Keywords

chromatic polynomialcoloring complexEulerian idempotentsHodge piecesnumber of acyclic orientationstop homology

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Chain complexes (category-theoretic aspects), dg categories (18G35)

Recommendations

• scientific article; zbMATH DE number 3920500
• Stapledon decompositions and inequalities for coefficients of chromatic polynomials
• scientific article; zbMATH DE number 989238
• scientific article; zbMATH DE number 927084
• The computation of chromatic polynomials
• scientific article; zbMATH DE number 4128831
• scientific article; zbMATH DE number 4051660
• scientific article; zbMATH DE number 6468926
• scientific article; zbMATH DE number 1822500
• Chromatic polynomials of simplicial complexes

Cites work

• A logical expansion in mathematics
• A symmetric function generalization of the chromatic polynomial of a graph
• Acyclic orientations of graphs
• Hodge structures on posets
• scientific article; zbMATH DE number 4095633 (Why is no real title available?)
• The action of \(S_ n\) on the components of the Hodge decomposition of Hochschild homology
• The coloring ideal and coloring complex of a graph
• The shuffle bialgebra and the cohomology of commutative algebras
• The topology of the coloring complex

Cited in

(8)

• p-adic roots of chromatic polynomials
• Hyperoctahedral Eulerian idempotents, Hodge decompositions, and signed graph coloring complexes
• The coloring complex and cyclic coloring complex of a complete k-uniform hypergraph
• scientific article; zbMATH DE number 554834 (Why is no real title available?)
• Hypergraph coloring complexes
• The Hodge structure of the coloring complex of a hypergraph (extended abstract)
• The Hodge structure of the coloring complex of a hypergraph
• Functions of random walks on hyperplane arrangements

This page was built for publication: A Hodge decomposition interpretation for the coefficients of the chromatic polynomial

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