Chromatic polynomials of simplicial complexes

DOI10.1007/S00373-015-1578-6MaRDI QIDQ295259zbMATHOpenAlexFDO

Authors Gesche Nord, Jesper M. Møller

Publication date 13 June 2016

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1212.0305

zbMATH Keywords

\(s\)-chromatic lattice\(s\)-chromatic polynomial\(s\)-Stirling number of second kindvertex coloring of simplicial complexMöbius function

Mathematics Subject Classification ID

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

Abstract: We consider s-chromatic polynomials of simplicial complexes, higher dimensional analogues of chromatic polynomials for graphs.

Recommendations

• The topology of the coloring complex
• scientific article; zbMATH DE number 6028
• The amazing chromatic polynomial
• On the chromatic number of a simplicial complex
• On configuration spaces and simplicial complexes

Cites work

• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 718851 (Why is no real title available?)
• scientific article; zbMATH DE number 2192195 (Why is no real title available?)
• scientific article; zbMATH DE number 3223483 (Why is no real title available?)
• A Peculiar Triangulation of the 3-Sphere
• An introduction to chromatic polynomials
• Chromatic numbers of simplicial manifolds
• Chromatic polynomials of hypergraphs
• Inductive and injective proofs of log concavity results
• Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
• On Brenti's conjecture about the log-concavity of the chromatic polynomial
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• Proof of a chromatic polynomial conjecture
• Rational homotopy theory for computing colorability of simplicial complexes
• Simplicial Manifolds, Bistellar Flips and a 16-Vertex Triangulation of the Poincaré Homology 3-Sphere
• Small Examples of Nonconstructible Simplicial Balls and Spheres
• The Magma algebra system. I: The user language
• Two chromatic polynomial conjectures

Cited in

(7)

• Combinatorial Hopf algebras of simplicial complexes.
• Colouring simplicial complexes via the Lechuga-Murillo's model
• A Hodge decomposition interpretation for the coefficients of the chromatic polynomial
• Polychromatic sets and its application in simulating complex objects and systems
• Polychromatic polynomials
• On configuration spaces and simplicial complexes
• On the chromatic number of a simplicial complex

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Chromatic polynomials of simplicial complexes

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