Vertex colorings of simplicial complexes

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

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 tran…