Portál:Matematika/Kiemelt szócikk

Négyszín-tétel

Példa egy négy színnel színezett térképre

A matematikában a négyszín-tétel azt állítja, hogy egy tetszőleges régiókra osztott síkot, akár egy politikai térképet egy ország megyéiről, ki lehet úgy színezni legfeljebb négy szín felhasználásával, hogy ne legyen két azonos színű szomszédos régió. Két régiót akkor nevezünk szomszédosnak, ha nem csak egy pontban, hanem egy határszakaszban érintkeznek. A régióknak összefüggőeknek kell lenniük: tehát nem állhatnak különálló részekből, mint nem kevés ország, pl. Angola, Azerbajdzsán vagy az Amerikai Egyesült Államok.