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.