The path from a puzzle to a great theorem

In this article Maya continues her journey from Rotterdam to Brussels. She starts thinking about a puzzle from her childhood, the three utilities problem. At the end of the jouney she has reached a very important theorem from graph theory!
No five countries can all boarder each other

Looking on the world map you can easily spot four countries that border each other. But can you find five?