> Do four colors suffice to color any map? — took more than a century to answer (the answer is yes, in case you were wondering).
I know very little about graphs and found this bit surprising. After some searching I found out it is called the Four Color Theorem.
Does anyone know of a resource that provides a more intuitive explanation for this for non-graph-theorists?