fbpx

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

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

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

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

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

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

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

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

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