Article ID Journal Published Year Pages File Type
414831 Computational Geometry 2008 12 Pages PDF
Abstract

We investigate a question initiated in the work of Sibley and Wagon, who proved that 3 colors suffice to color any collection of 2D parallelograms glued edge-to-edge. Their proof relied on the existence of an “elbow” parallelogram. We explore the existence of analogous “corner” parallelepipeds in 3D objects. Our results are twofold. First, we refine the 2D proof to render information on the number and location of the 2D elbows. Second, we prove that not all of the 2D refinements extend to 3D.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics