problém čtyř barev

Matematika / Geometrie

Domněnka vyslovená v polovině 19. století, že každá mapa na kouli (nebo v rovině) se dá obarvit čtyřmi barvami za těchto podmínek: každý stát se obarví jednou barvou a žádné dva státy se společnou hraniční čárou nesmějí být obarveny stejnou barvou. Během doby byla uveřejněna řada nesprávných „důkazů“ této domněnky. Problém čtyř barev byl kladně rozřešen v roce 1976 (k důkazu muselo být analyzováno skoro 2000 případů).

Vytvořeno: 14. 3. 2000
Aktualizováno: 19. 8. 2005
Autor: -red-

Odkazující hesla: teorie grafů.