Продовжуючи перегляд сайту, ви погоджуєтесь, що ознайомились з оновленою політикою конфіденційності і погоджуєтесь на використання файлів cookie.
Погоджуюсь
Головна Сьогодні

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

Задача Нельсона – Ердеша – Хадвігера була сформульована в 1950 році

Обрі Ді Грей . Фото: sozd.org
Обрі Ді Грей .
Фото: sozd.org

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

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

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

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

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

Обрі ді Грей – непрофесійний математик, він займається проблемами біології та геронтології. У науково-популярній книзі "Кінець старіння" він в деталях розглядає питання про повну перемогу над старінням засобами медицини протягом найближчих декількох десятиліть.
Математикою він займається у вільний час.

Про те, як американські вчені друкують фігури з води, дивіться на відео нижче
:

Читайте найважливіші та найцікавіші новини на наших сторінках Facebook, Twitter, Telegram

Джерело: Хартыя 97

Новини партнерів

Популярні статті

Новини партнерів