Vertex colorings of simplicial complexes
From MaRDI portal
Publication:6219600
arXiv1007.0710MaRDI QIDQ6219600FDOQ6219600
Natalia Dobrinskaya, Dietrich Notbohm, Jesper M. Møller
Publication date: 5 July 2010
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.
Coloring of graphs and hypergraphs (05C15) Sphere bundles and vector bundles in algebraic topology (55R25)
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)
