Chromatic polynomials of simplicial complexes

DOI10.1007/S00373-015-1578-6zbMATH Open1338.05091arXiv1212.0305OpenAlexW2028976417MaRDI QIDQ295259FDOQ295259

Authors: Gesche Nord, Jesper M. Møller 

Publication date: 13 June 2016

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

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

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

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

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)

Cites Work

• The Magma algebra system. I: The user language
• Title not available (Why is that?)
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
• Title not available (Why is that?)
• An introduction to chromatic polynomials
• Title not available (Why is that?)
• Inductive and injective proofs of log concavity results
• Two chromatic polynomial conjectures
• 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
• A Peculiar Triangulation of the 3-Sphere
• On Brenti's conjecture about the log-concavity of the chromatic polynomial
• Small Examples of Nonconstructible Simplicial Balls and Spheres
• Title not available (Why is that?)
• Chromatic polynomials of hypergraphs
• Chromatic numbers of simplicial manifolds

Cited In (5)

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

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)