pondělí 8. června 2020

Mapy a problém 4 barev

V knize Vesmírná galerie, J. D. Barrow (2011), mě zaujala malá kapitola týkající se tzv. Problému čtyř barev, nebo Věty o 4 barvách. Jde o to, co pozorovali již dávno kartografové, že libovolnou politickou mapu lze zakreslit jen s pomocí 4 barev tak, aby se nikdy nedotýkaly státy se stejnou barvou (viz. ilustrace z citované knihy Vesmírná galerie nebo práce P. Kováře - Úvod do teorie grafů, 2016). Od roku 1850 se důkazu věnují matematici, až nakonec roku 1976 podali kontroverzní důkaz této věty matematici z univerzity v Illinois (K. Appel, W. Haken).