Prove that you can arrange arrows on the edges of a convex polyhedron such that each vertex contains at most three arrows.
Source: 239 2008 S3
Tags: combinatorics
Prove that you can arrange arrows on the edges of a convex polyhedron such that each vertex contains at most three arrows.