Fall 2017, problem 52

Consider a convex polyhedron whose faces are triangles. Prove that it is possible to color its edges by either red or blue, in a way that the following property is satisfied: one can travel from any vertex to any other vertex while passing only along red edges, and can also do this while passing only along blue edges.