A Note on Solid Coloring of Pure Simplicial Complexes
Abstract
We establish a simple generalization of a known result in the plane. The simplices in any pure simplicial complex in R^d may be colored with d+1 colors so that no two simplices that share a (d1)facet have the same color. In R^2 this says that any planar map all of whose faces are triangles may be 3colored, and in R^3 it says that tetrahedra in a collection may be "solid 4colored" so that no two glued facetoface receive the same color.
 Publication:

arXiv eprints
 Pub Date:
 December 2010
 arXiv:
 arXiv:1012.4017
 Bibcode:
 2010arXiv1012.4017O
 Keywords:

 Computer Science  Discrete Mathematics;
 G.2.2
 EPrint:
 11 pages, 6 figures