The topology of the coloring complex

DOI10.1007/S10801-005-6914-0MaRDI QIDQ1781822zbMATH OpenOpenAlexFDO

Authors Jakob Jonsson

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

zbMATH Keywords

Cohen-MacaulayEuler characteristicchromatic polynomial

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10)

Recommendations

• Coloring complexes and arrangements
• The coloring ideal and coloring complex of a graph
• scientific article; zbMATH DE number 6028
• Hypergraph coloring complexes
• The Hodge structure of the coloring complex of a hypergraph

Cites work

• scientific article; zbMATH DE number 4063945 (Why is no real title available?)
• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• scientific article; zbMATH DE number 487720 (Why is no real title available?)
• scientific article; zbMATH DE number 863503 (Why is no real title available?)
• scientific article; zbMATH DE number 3315017 (Why is no real title available?)
• Acyclic orientations and chromatic generating functions
• Acyclic orientations of graphs
• Cohen-Macaulay quotients of polynomial rings
• Combinatorics and commutative algebra.
• Graph coloring and monotone functions on posets
• Morse theory for cell complexes
• On Lexicographically Shellable Posets
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• Rings of Invariants of Tori, Cohen-Macaulay Rings Generated by Monomials, and Polytopes
• Sinks in acyclic orientations of graphs
• The Koszul property in affine semigroup rings
• The coloring ideal and coloring complex of a graph

Cited in

(25)

• Colinear Coloring on Graphs
• Hypergraph coloring complexes
• A topological colorful Helly theorem
• The Hodge structure of the coloring complex of a hypergraph
• Hyperoctahedral Eulerian idempotents, Hodge decompositions, and signed graph coloring complexes
• The coloring complex and cyclic coloring complex of a complete k-uniform hypergraph
• The homology of the cyclic coloring complex of simple graphs
• scientific article; zbMATH DE number 5080633 (Why is no real title available?)
• Link complexes of subspace arrangements
• Bounds on the coefficients of tension and flow polynomials
• The coloring ideal and coloring complex of a graph
• Colouring simplicial complexes via the Lechuga-Murillo's model
• Colorings of simplicial complexes and vector bundles over Davis-Januszkiewicz spaces
• Chromatic polynomials of simplicial complexes
• The Hodge structure of the coloring complex of a hypergraph (extended abstract)
• Colored topological Tverberg theorem of Blagojević, Matschke and Ziegler
• Colour Switching and Homeomorphism of Manifolds
• Coloring complexes and arrangements
• Topology of acyclic complexes of tournaments and coloring
• Cauchy nets and open colorings
• A Hodge decomposition interpretation for the coefficients of the chromatic polynomial
• Colorings of Periodic Homeomorphisms
• Linear colorings of simplicial complexes and collapsing
• Explorations in topology. Map coloring, surfaces and knots
• Worpitzky-compatible subarrangements of braid arrangements and cocomparability graphs

This page was built for publication: The topology of the coloring complex

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