fyrfärgssatsen

fyrfärgssatsen, matematisk sats som säger att fyra färger räcker om man skall färglägga en karta med sammanhängande områden på sfären eller i planet så att områden som möts i en gränslinje får olika färg.

Satsen förmodades 1852 av britten Francis Guthrie (1831–99). Ett kort men tyvärr felaktigt bevis publicerades 1879 av Alfred Bray Kempe (1849–1922). Felet i Kempes bevis upptäcktes först 1890 av Percy John Heawood (1861–1955). Heawood kunde visa att fem färger räcker med Kempes metod.

Litteraturanvisning

Källangivelse

Vill du komma åt hela artikeln?
  • Objektiv och pålitlig kunskap.

  • Prova det, du kommer att gilla det!

  • Marknadsledare i Sverige.