The topology of the coloring complex
From MaRDI portal
Publication:1781822
DOI10.1007/s10801-005-6914-0zbMath1062.05060OpenAlexW2149922778MaRDI QIDQ1781822
Publication date: 8 June 2005
Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10801-005-6914-0
Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10) Coloring of graphs and hypergraphs (05C15)
Related Items (10)
Link complexes of subspace arrangements ⋮ Hyperoctahedral Eulerian idempotents, Hodge decompositions, and signed graph coloring complexes ⋮ The coloring complex and cyclic coloring complex of a complete \(k\)-uniform hypergraph ⋮ Bounds on the coefficients of tension and flow polynomials ⋮ Hypergraph coloring complexes ⋮ The Hodge structure of the coloring complex of a hypergraph ⋮ A Hodge decomposition interpretation for the coefficients of the chromatic polynomial ⋮ Worpitzky-compatible subarrangements of braid arrangements and cocomparability graphs ⋮ Coloring complexes and arrangements ⋮ The homology of the cyclic coloring complex of simple graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Graph coloring and monotone functions on posets
- Cohen-Macaulay quotients of polynomial rings
- The Koszul property in affine semigroup rings
- Morse theory for cell complexes
- Sinks in acyclic orientations of graphs
- Combinatorics and commutative algebra.
- Acyclic orientations of graphs
- On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
- On Lexicographically Shellable Posets
- Rings of Invariants of Tori, Cohen-Macaulay Rings Generated by Monomials, and Polytopes
- Acyclic orientations and chromatic generating functions
- The coloring ideal and coloring complex of a graph
This page was built for publication: The topology of the coloring complex
