Qual è il numero minimo di colori necessari per colorare qualsiasi mappa piana senza che due regioni confinanti abbiano lo stesso colore?

Secondo il teorema dei quattro colori, bastano quattro colori per colorare qualsiasi mappa piana in modo che regioni adiacenti non abbiano lo stesso colore. Il problema fu studiato per oltre un secolo e venne risolto definitivamente nel 1976 con l’aiuto di calcoli al computer. Questo teorema è diventato famoso perché unisce matematica, logica e rappresentazioni grafiche in un modo sorprendentemente semplice da capire ma difficile da dimostrare.