Colored convex polyhedron
Source: Problem 4, Polish NO 1993
October 6, 2005
combinatorics unsolvedcombinatorics
Problem Statement
Let be given a convex polyhedron whose all faces are triangular. The vertices of the polyhedron are colored using three colors. Prove that the number of faces with vertices in all the three colors is even.