Để sơn một hình lập phương sao cho hai mặt kề nhau có màu khác nhau

Ba mặt chung đỉnh phải sơn bởi ba màu khác nhau. Vậy số màu không thể ít hơn 3. Số màu là 3 khi ba mặt còn lại sơn cùng màu với mặt đối diện với nó.

Vậy số màu ít nhất cần dùng là 3.