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





Политика «Буданов оценил возможности окончания войны до зимы»
Общество «На День Незалежності Християнський корпус вручив державні нагороди своїм бійцям та розповів про бойову історію підрозділів»
Спорт «Українська баскетболістка Кейт Коваль вирішила піти з LSU після приходу до клубу росіянки»
Спорт «Лига чемпионов-2026/27: Жеребьевка определила соперников "Шахтера" на основном этапе»
Происшествия «Екс-командир 47-ї ОМБр "Магура" Ширшин — наркоторгівець? У його авто знайшли наркотики, ваги та десятки пакетиків»
Происшествия «Спротив триває: 1648-ма доба протистояння України збройній агресії Росії»