Теорема Грецша

Теорема Грецша (H. Gr\"{o}tzsch, 1958) - Каждый плоский граф [math]\displaystyle{ G }[/math] без треугольников (с [math]\displaystyle{ \omega(G) = 2 }[/math]) имеет хроматическое число [math]\displaystyle{ \chi(G) \leq 3 }[/math].

Литература

[Bondy-Murty],

[Lov\'{a}sz],

[Лекции]