A Note on Solid Coloring of Pure Simplicial Complexes

Authors

Joseph O'Rourke, Smith CollegeFollow

Document Type

Article

Publication Date

12-17-2010

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 (d-1)-facet have the same color. In R² this says that any planar map all of whose faces are triangles may be 3-colored, and in R³ it says that tetrahedra in a collection may be "solid 4-colored" so that no two glued face-to-face receive the same color.

Comments

Author’s submitted manuscript.

Recommended Citation

O'Rourke, Joseph, "A Note on Solid Coloring of Pure Simplicial Complexes" (2010). Computer Science: Faculty Publications, Smith College, Northampton, MA.
https://scholarworks.smith.edu/csc_facpubs/37