Grafice și rețeleMaps

În 1852, studentul de botanică Francis Guthrie a trebuit să coloreze o hartă a județelor din Anglia. El a observat că patru culori păreau să fie suficiente pentru orice hartă încercată, dar nu a fost în stare să găsească o dovadă care să funcționeze pentru toate hărțile. Aceasta s-a dovedit a fi o problemă extrem de dificilă și a devenit cunoscută sub numele de teorema celor patru culori .

În următorii 100 de ani, mulți matematicieni au publicat „dovezi” la cele patru culori ale teoremei, doar pentru a găsi greșeli mai târziu. Unele dintre aceste dovezi invalide au fost atât de convingătoare încât a fost nevoie de mai mult de 10 ani pentru a descoperi erori.

Pentru o lungă perioadă de timp, matematicienii nu au putut nici să dovedească faptul că patru culori sunt suficiente, nici să găsească o hartă care avea nevoie de mai mult de patru culori.