Problemo di quar kolori

De Wikipedio
Irez ad: pilotado, serchez
Examplo di quar kolori mapo
Commons
Wikimedia Commons havas kontenajo relatante a: Problemo di quar kolori

Problemo di quar kolori, nesolvita topologiala problemo quo koncernas la minima nombro de kolori bezonata por kolorizar mapo sur plana surfaco, tale ke nula du kontigua regioni havas la sama koloro.

On povas pruvar ke kin kolori sempre suficas; ed on povas facile desegnar mapi qui bezonas plu kam tri kolori; ma generala pruvo ke quar kolori sempre suficas ne ja existas.

Sur neplana surfaco, plu kam quar kolori povas bezonesar; exemple mapo sur toro povas bezonar sep kolori.

Ye 1977 Appel e Haken prizentis pruvo ke quar kolori sempre suficas, ma parto dil ulo dependas sur exhaustiva sercho per ordinatro-programo, e ne omna matematikisti aceptas lia demonstrado.