The Hodge structure of the coloring complex of a hypergraph

DOI10.1016/j.disc.2011.06.034zbMath1228.05222OpenAlexW1989537203MaRDI QIDQ641189

Jane Holsapple Long, Sarah Crown Rundell

Publication date: 21 October 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.06.034

zbMATH Keywords

hypergraphHodge decompositionchromatic polynomialcoloring complexEulerian idempotents

Mathematics Subject Classification ID

Graph polynomials (05C31) Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15)

Related Items

Hyperoctahedral Eulerian idempotents, Hodge decompositions, and signed graph coloring complexes ⋮ The coloring complex and cyclic coloring complex of a complete \(k\)-uniform hypergraph ⋮ Hypergraph coloring complexes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hypergraph coloring complexes
• The shuffle bialgebra and the cohomology of commutative algebras
• Link complexes of subspace arrangements
• The action of \(S_ n\) on the components of the Hodge decomposition of Hochschild homology
• The Veronese construction for formal power series and graded algebras
• A geometric theory of hypergraph colouring
• Foulkes characters, Eulerian idempotents, and an amazing matrix
• The topology of the coloring complex
• Hodge structures on posets
• A Hodge decomposition interpretation for the coefficients of the chromatic polynomial
• Rings of Invariants of Tori, Cohen-Macaulay Rings Generated by Monomials, and Polytopes
• The coloring ideal and coloring complex of a graph