Abstrakt
Příspěvek stručně popisuje historii teorie barvení grafů a významného problému čtyř barev. Na dvou příkladech ukazujeme techniku 'dischargingu', která byla použita k vyřešení tohoto problému.
Uvádíme také neobvyklý důkaz pětiobarvitelnosti rovinných grafů.