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.

Les mer i Store norske leksikon

Eksterne lenker

Kommentarer

Kommentarer til artikkelen blir synlig for alle. Ikke skriv inn sensitive opplysninger, for eksempel helseopplysninger. Fagansvarlig eller redaktør svarer når de kan. Det kan ta tid før du får svar.

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

eller registrer deg