We are given a regular icosahedron having three red vertices. Show that it has a vertex that has at least two red neighbours.
This problem is taken from the UKMT Mathematical Challenges.