Задача о четырёх красках
Студент, раскрашивая карту графств Англии, заметил, что четырёх цветов хватает всегда, и спросил брата, почему. Вопрос дошёл до де Моргана, а от него — до всей математики и застрял там на 124 года. Первое «доказательство» Кемпе (1879) продержалось одиннадцать лет; настоящее, полученное в 1976 году перебором на ЭВМ, до сих пор не всеми принимается за доказательство.
На карте Четыре краски: 124-летний сериал
ИзданиеWilson R. Four Colors Suffice, 2002
Задачи
-
Хватит ли четырёх красок
вопрос Гатри к де Моргану, 1852
Построить карту, которую нельзя раскрасить тремя красками так, чтобы соседние по границе области были разного цвета. Можно ли построить карту…