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.

Comments

Post an answer:

To post an answer, please log in