Una scacchiera, come quella qui a destra, puņ essere colorata con 2 soli colori in modo che due regioni confinanti (tranne quelle con un solo un punto in comune) non abbiano lo stesso colore.  Sappiamo che una qualsiasi mappa puņ essere colorata in modo analogo usando solo 4 colori (la cosa è stata dimostrata nel 1976, con una dimostrazione caso per caso effettuata con l'ausilio del computer: vedi).  Bastano 2 colori anche per una qualunque mappa realizzabile con delle rette come quella raffigurata nella seconda immagine?  Dimostra che la risposta č NO con un controesempio o che è SÌ esplicitando una argomentazione (per induzione).