Сенсація

Британець вирішив задачу, з якою ніхто не міг впоратися 60 років

Завдання Нельсона-Ердеша-Хадвігера було сформульоване в 1950 році.
Британський біолог Обрі Ді Грей опублікував роботу про математичні задачі про хроматичне число площині. Вона стала першим прогресом у вирішенні питання, яке залишалося відкритим останні 60 років.
Задача Нельсона – Ердеша – Хадвігера була сформульована в 1950 році. Вона звучить так: яку мінімальну кількість квітів потрібно для розмальовки площини так, щоб будь-які дві точки на одиничній відстані були розфарбовані в різні кольори?
Неважко довести, що для розмальовки площини потрібно не менше 4 і не більше 7 кольорів. Залишається чотири варіанти: 4, 5, 6 або 7. Вибрати між ними вчені не могли кілька десятиліть.
Британець Обрі Ді Грей побудував граф з 20 425 вершинами, який неможливо розфарбувати в чотири кольори так, щоб ніякі дві точки на одиничній відстані не виявилися одного кольору. Після він спростив його до 1581 вершини і за допомогою комп’ютера перевірив, що чотирьох кольорів недостатньо.
Таким чином, Ді Грей звузив кількість можливих відповідей на питання про мінімальну кількість квітів, відсіявши четвірку. Роботі британця належить перевірка іншими фахівцями. Якщо в ній не буде помилок, прогрес у вирішенні буде вважатися досягнутим.
Джерело: vlasti.net

Підпишіться на групу «СВІДОК» у Facebook

Loading...
Загрузка...