Британец решил задачу, с которой 60 лет никто не мог справиться
Британский биолог Обри Ди Грей опубликовал работу о математической задаче о хроматическом числе плоскости. Она стала первым прогрессом в решении вопроса, который оставался открытым последние 60 лет. Об этом сообщает Сharter97.
Задача Нелсона — Эрдеша — Хадвигера была сформулирована в 1950 году. Она звучит так: какое минимальное число цветов нужно для раскраски плоскости так, чтобы любые две точки на единичном расстоянии были раскрашены в разные цвета?
Нетрудно доказать, что для раскраски плоскости требуется не менее 4 и не более 7 цветов. Остается четыре варианта: 4, 5, 6 или 7. Выбрать между ними ученые не могли несколько десятилетий.
Британец Обри Ди Грей построил граф с 20 425 вершинами, который невозможно раскрасить в четыре цвета так, чтобы никакие две точки на единичном расстоянии не оказались одного цвета. После он упростил его до 1581 вершины и с помощью компьютера проверил, что четырех цветов недостаточно.
Таким образом, Ди Грей сузил количество возможных ответов на вопрос о минимальном количестве цветов, отсеяв четверку. Работе британца предстоит проверка другими специалистами. Если в ней не будет ошибок, прогресс в решении будет считаться достигнутым.
Обри ди Грей — не профессиональный математик, он занимается проблемами биологии и геронтологии. В научно-популярной книге "Конец старения" он в деталях рассматривает вопрос о полной победе над старением средствами медицины в течение ближайших нескольких десятилетий.
Математикой он занимается в свободное время.





Общество «Блаженніший Мирослав Іван Любачівський вивів Церкву з підпілля й заклав основи сучасної УГКЦ»
Мир «Рашисти намагаються стерти пам'ять про українців та корінні народи з Кримом, крадучи історичні артефакти»
Мир «Стеження за Китаєм: ЦРУ втратило у Гімалаях генератор на плутонії»
Происшествия «Ситуація у Мирнограді: росіяни перерізали вихід для частини наших підрозділів, – "Мучной"»
Шоу-биз «Дитяче "Євробачення": Україна посіла друге місце»
Политика «Латвія виділив 5 млн євро на закупівлю дронів для підтримки України у 2025 році»