Firefargeproblemet er et gammelt problem som består i å bevise at et kart kan farges med bare fire farger slik at land med felles grenselinjer alltid får forskjellig farge.

Firefargeproblemet ble først fremsatt av de britiske matematikerne Francis Guthrie og Augustus de Morgan omkring 1850. Hypotesen ble endelig bevist av Kenneth Appel og Wolfgang Haken i 1976 ved en meget omfattende bruk av datamaskiner.

Foreslå endringer i tekst

Foreslå bilder til artikkelen

Kommentarer

Har du spørsmål om artikkelen? Skriv her, så får du svar fra fagansvarlig eller redaktør.

Du må være logget inn for å kommentere.