fbpx

Любитель зробив прорив в задачі, з якою ніхто не міг впоратися 60 років

23 Квітня 2018
наука особистість

Британський біолог Обрі Ді Грей опублікував роботу про математичну задачу щодо хроматичного числа площини. Це перший серйозний прогрес у вирішенні питання, яке залишається відкритим останні 60 років.

Завдання Нельсона-Ердеша-Хадвігера була сформульована ще у 1950 році. Вона звучить так: яка мінімальна кількість кольорів потрібна для розмальовки площини так, щоб будь-які дві точки на одиничній відстані були розфарбовані в різні кольори?

Неважко довести, що для розмальовки площині потрібно не менше 4 і не більше 7 кольорів. Залишається чотири варіанти: 4, 5, 6 або 7. Але вибрати між ними вчені не можуть вже декілька десятиліть.

Британець Обрі Ді Грей побудував граф з 20 425 вершинами, який неможливо розфарбувати в чотири кольори так, щоб ніякі дві точки на одиничному відстані не виявилися одного кольору. Після він спростив його до 1581 вершини і за допомогою комп’ютера перевірив, що чотирьох кольорів недостатньо.

Таким чином, Ді Грей звузив кількість можливих відповідей на питання про мінімальну кількість кольорів, відсіявши четвірку. Тепер роботу британця перевірять інші фахівці. Якщо в ній не буде помилок, можна буде святкувати прогрес у вирішенні цієї математичної задачі.

Тут варто зауважити, що Обрі ді Грей – непрофесійний математик, по роботі він займається проблемами біології та геронтології і є одним із провідних фахівців галузі. Наприклад, у науково-популярній книзі «Кінець старіння» він в деталях розглядає питання про повну перемогу над старінням засобами медицини протягом найближчих декількох десятиліть. А математикою він займається у вільний час. І, судячи з усього, досить успішно.

23 Квітня 8:43
наука особистість
Найцiкавiше на сайтi