Изменения
→Раскраска в 5 цветов
Пусть граф <tex>G</tex> — планарный. Тогда <tex> \chi (G) \leqslant 5.</tex>
|proof=
[[Файл:Planar chromatic number 1.png|230px|thumb|right|<tex>u </tex> и смежные ей вершины]]
Начало доказательства такое же, как в предыдущей теореме, трудность возникает в индукционном переходе. Покажем что для случая с <tex>5</tex>-ю цветами всё равно можно вернуть удалённую вершину так, чтобы раскраска осталась правильной.
