MathDB
Polyhedron Colouring

Source: 2024 CTST P1

March 6, 2024
combinatoricscolouring2024 CTSTChina TST

Problem Statement

It is known that each vertex of the convex polyhedron PP belongs to three different faces, and each vertex of PP can be dyed black and white, so that the two endpoints of each edge of PP are different colors. Proof: The interior of each edge of PP can be dyed red, yellow, and blue, so that the colors of the three edges connected to each vertex are different, and each face contains two colors of edges.