Firfarveproblemet

by Karsten Dam

Paper Book, 1990

Status

Available

Library's review

Indeholder "Forord", "Indledning", " Hvad er et landkort?", " 4 farver er nødvendigt", " Er 4 farver tilstrækkeligt?", " Træer", "2-farvning", "3-farvning", "5-farvning", " Eulers formel med mere", " Dual graf", " Farvning af D(L)", " 5-farvesætningen", "4-farvning", " Et minimalt modeksempel",

" Reducible konfigurationer", " En fejltagelse", " Et 5-hjørne med 3 nabo-5-hjørner", " 3-kredse og 4-kredse", " Opladning, afladning og uundgåelige mængder", " Noget mere om Appel/Hakens bevis", "Specielle farvninger", " Torus", " Heawoods formodning", " Kolonier", " Kantfarvning", "Litteraturhenvisning", "Stikordsregister".

En hurtig gennemgang fra Francis Guthrie i 1852 fremlagde problemet til Wolfgang Haken og Kenneth Appel i 1976 skrinlagde det.

Show Less

Publication

Herning : Systime, 1990.

Description

Fremstilling af problemerne omkring farvning af kort/grafer, specielt en forklaring af teknikken bag beviset for farvesætningen af Appel og Haken fra 1976.