MathDB

You wish to color every vertex, edge, face, and the interior of a cube one color each such that no two adjacent objects are the same color. Faces are adjacent if they share an edge. Edges are adjacent if they share a vertex. The interior is adjacent to all of its faces, edges, and vertices. Each face is adjacent to all of its edges and vertices, but is not adjacent to any other edges or vertices. Each edge is adjacent to both of its vertices, but is not adjacent to any other vertices. What is the minimum number of colors required for a coloring satisfying this property?

Problem Statement