Vertex colorings of simplicial complexes

MaRDI QIDQ6219600zbMATH OpenFDO

Authors Natalia Dobrinskaya, Jesper M. Møller, Dietrich Notbohm

Publication date 5 July 2010

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Sphere bundles and vector bundles in algebraic topology (55R25)

Abstract: We define an (r,s)-coloring of an abstract simplicial complex to be a coloring using r colors of the vertices so that in any simplex at most s vertices have the same color. We translate the problem of finding an (r,s)-coloring of a given simplex to a topological problem and to a ring theoretic problem. The topological version involves vector bundles over Davis--Januszkiewicz spaces and the algebraic one involves factorizations in Stanley-Reisner rings.

This page was built for publication: Vertex colorings of simplicial complexes

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