Найти в Дзене
Tech + science

Биолог сдвинул с мертвой точки проблему над которой математики бились 68 лет

Обри Ди Грей - биолог, известный за попытки найти способ, чтобы сделать человеческую жизнь длиннее опубликовал статью, в которой частично нашел ответ на задачу Нелсона - Эрдеша - Хадвингера, которая будоражит умы математиков всего мира уже 68 лет. Годами математики считали, что ответом на эту задачу будет число 4, 5, 6 или 7. Ди Грей в своей работе доказал, что 4 не может быть ответом - что оставляет только 5, 6 или 7. Задача заключается в том, чтобы найти минимальное количество цветов, которое нужно будет использовать в n-мерном евклидовом пространстве так, чтобы не было одноцветных точек, отстоящих друг от друга на расстояние 1. "Расстоянием 1" может быть как сантиметр, так и километр - главное, чтобы оно было одинаковым между всеми точками. Для решения этой задачи он построил вот такого монстра В этой впечатляющей своим размером диаграмме содержится целых 1581 вертикалей, которые расположены в таком порядке, в котором ответ "4" будет невозможен - должно присутствовать миниму

Обри Ди Грей - биолог, известный за попытки найти способ, чтобы сделать человеческую жизнь длиннее опубликовал статью, в которой частично нашел ответ на задачу Нелсона - Эрдеша - Хадвингера, которая будоражит умы математиков всего мира уже 68 лет. Годами математики считали, что ответом на эту задачу будет число 4, 5, 6 или 7. Ди Грей в своей работе доказал, что 4 не может быть ответом - что оставляет только 5, 6 или 7.

-2

Задача заключается в том, чтобы найти минимальное количество цветов, которое нужно будет использовать в n-мерном евклидовом пространстве так, чтобы не было одноцветных точек, отстоящих друг от друга на расстояние 1. "Расстоянием 1" может быть как сантиметр, так и километр - главное, чтобы оно было одинаковым между всеми точками.

-3
Для решения этой задачи он построил вот такого монстра

В этой впечатляющей своим размером диаграмме содержится целых 1581 вертикалей, которые расположены в таком порядке, в котором ответ "4" будет невозможен - должно присутствовать минимум 5 сочетаний цветов.

Но находка биолога, переквалифицировавшегося в математики все еще дает только приблизительный ответ - математики давно предсказывали, что может существовать такой график, в котором потребуется 6 или 7 сочетаний цветов минимум.

Зато теперь, благодаря этой находке, мы можем с уверенностью сказать, что ответ на эту задачу больше четырех.