Teorema dei quattro colori
teorema di topologia / Da Wikipedia, l'enciclopedia encyclopedia
Caro Wikiwand AI, Facciamo breve rispondendo semplicemente a queste domande chiave:
Puoi elencare i principali fatti e statistiche su Teorema dei quattro colori?
Riassumi questo articolo per un bambino di 10 anni
Il teorema dei quattro colori è un teorema di matematica che afferma che data una superficie piana divisa in regioni connesse, come ad esempio una carta geografica politica, sono sufficienti quattro colori per colorare ogni regione facendo in modo che regioni adiacenti non abbiano lo stesso colore. Due regioni sono dette adiacenti se hanno almeno una linea di confine in comune.[1] Ciascuna regione deve inoltre occupare un territorio connesso, cioè non deve essere formata da due o più parti sconnesse, ovvero con la presenza di exclavi.[2]
È immediato trovare mappe per le quali tre soli colori non sono sufficienti. Non è eccessivamente difficile dimostrare che ne bastano al più cinque.[3] Tuttavia dimostrare che ne siano sufficienti quattro è particolarmente complesso, tanto che la dimostrazione di questo teorema ha richiesto, tra l'altro, un estensivo ricorso al computer, per una delle prime volte nella storia della matematica.