Grafer och nätverkMaps

1852 fick botanikstudenten Francis Guthrie måla en karta över län i England. Han observerade att fyra färger tycktes räcka för någon karta han försökte, men han kunde inte hitta ett bevis som fungerade för alla kartor. Detta visade sig vara ett oerhört svårt problem och blev känt som fyra färdsatsen .

Under de följande 100 åren publicerade många matematiker ”bevis” på fyra färgsteorem, bara för att misstag hittades senare. Vissa av dessa ogiltiga bevis var så övertygande att det tog mer än tio år att upptäcka fel.

Under en lång tid kunde matematikerna inte heller bevisa att fyra färger räcker, eller hitta en karta som behövde mer än fyra färger.