Всякий планарный граф 4-раскрашиваемый.
I. Всякий планарный граф, имеющий менее 52 вершин -4раскрашиваемый
II. Любой, не содержащий треугольников планарный граф 3-раскрашиваемый
III. Гипотеза 4-х красок верна для гамильтоновых планарных графов.
Карта- связный плоский граф без мостов.
- 3-раскрашиваемый и вершинно 4-х раскрашиваемый
Всякая карта -4-х раскрашиваемая