ASU 461 All Soviet Union MO 1987 faces of polyhedron are triangles, coloring
Source:
August 7, 2019
convex polyhedronColoringcombinatorial geometrycombinatorics
Problem Statement
All the faces of a convex polyhedron are the triangles. Prove that it is possible to paint all its edges in red and blue colour in such a way, that it is possible to move from the arbitrary vertex to every vertex along the blue edges only and along the red edges only.