Hva er firefargesetningen?
Q: Hva er firefargesetningen?
A: Firefargesetningen er en matematisk setning som sier at i en hvilken som helst plan overflate med regioner kan regionene ikke farges med mer enn fire farger. Tilstøtende regioner må ikke få samme farge.
Q: Hvordan ble det første beviset på firefargesetningen etablert?
A: Det første beviset på firefargesetningen var et bevis ved utmattelse med 1 936 tilfeller. Dette betyr at det ble etablert ved å dele det inn i tilfeller og bevise hver enkelt separat.
Q: Er kartmakere interessert i dette problemet?
A: Nei, kartprodusenter er ikke veldig interessert i dette problemet, ettersom kart som bare bruker fire farger er sjeldne og vanligvis bare krever tre farger. Bøker om kartografi og kartfremstillingens historie nevner ikke firefargeegenskapen.
Spørsmål: Hva er femfargesetningen?
A: Femfargesetningen sier at fem farger er nok til å fargelegge et kart, og den har et kort, elementært bevis som ble bevist på slutten av 1800-tallet.
Q: Hvor vanskelig var det å bevise at bare 4 farger var nødvendig for å fargelegge kart?
A: Å bevise at bare 4 farger var nødvendig for å fargelegge kart viste seg å være mye vanskeligere enn forventet, ettersom mange falske bevis og falske moteksempler har dukket opp siden den første uttalelsen i 1852.
Sp: Finnes det et eksempel på et kart der det er nødvendig med 5 eller flere farger for å fargelegge alle regionene riktig?
A: Ja, et slikt eksempel er når en region er omgitt av et oddetall andre som berører hverandre i en syklus - 5 eller flere farger kan være nødvendig for å fargelegge alle regionene riktig i dette tilfellet.
