Теорема о четырёх красках: различия между версиями
| [отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
м Adamant.pwn переименовал страницу Проблема четырёх красок в Теорема о четырёх красках: В соответствии с преамбулой. Это ведь статья о теореме, а называется так, будто об открытой проблеме |
DILIN (обсуждение | вклад) м →Задача об империях: орфография, викификация |
||
Строка 47:
У этого утверждения однако существует также элементарное доказательство.
=== Задача об империях ===
Аналогичный вопрос для карт с империями, то есть со странами имеющими <math>m</math>-компонент связности рассматривался {{iw|Хивуд, Перси Джон|Перси Джоном Хивудом|en|Percy John Heawood}}.
При <math>m\ge 2</math>, ответ <math>p=6\cdot m</math>.
Верхняя оценка получается довольно просто, она была доказана самим Хивудом.
Нижняя доказывается вложением полного графа <math>K_p</math> в
Вариант задачи про империи с колониями на других планетах остаётся открытым.
| |||