Книги на лето

Степан в Каннах

Секс vs слезы

Бассейны в Киеве

Неделя моды

Брежнева и фуры

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

Задача Нелсона — Эрдеша — Хадвигера была сформулирована в 1950 году

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

Задача Нелсона — Эрдеша — Хадвигера была сформулирована в 1950 году. Она звучит так: какое минимальное число цветов нужно для раскраски плоскости так, чтобы любые две точки на единичном расстоянии были раскрашены в разные цвета?

Реклама

Нетрудно доказать, что для раскраски плоскости требуется не менее 4 и не более 7 цветов. Остается четыре варианта: 4, 5, 6 или 7. Выбрать между ними ученые не могли несколько десятилетий.

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

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

Реклама

Обри ди Грей — не профессиональный математик, он занимается проблемами биологии и геронтологии. В научно-популярной книге "Конец старения" он в деталях рассматривает вопрос о полной победе над старением средствами медицины в течение ближайших нескольких десятилетий. Математикой он занимается в свободное время.

О том, как американские ученые печатают фигуры из воды, смотрите на видео ниже:

Реклама на segodnya.ua Реклама
Все новости Показать еще
Реклама на segodnya.ua Реклама
Новости шоу-бизнеса
Читать еще
Лайфхаки для жизни
Больше хаков
Модно
Идеи нейл-дизайна
Маникюр на лето 2022
Маникюр на лето 2022
Маникюр на лето 2022
Маникюр на лето 2022
Маникюр на лето 2022
Маникюр на лето 2022
Маникюр на лето 2022
Маникюр на лето 2022
Маникюр на лето 2022
Маникюр на лето 2022
1 /2
Больше вариантов
Цитата дня

После четырех месяцев войны, никто из нас не в порядке

Цитата на segodnya.ua
Елена Зеленская Первая леди Украины
Читать интервью
Instagram недели
Аккаунт про супергероев современности — ВСУ
Подписаться
Смотреть фото
Сохранить в закладки
Haute Couture
Расписание Fashion Weeks

Париж. Франция

3 – 7 июля

Париж. Франция

Маями. США

14 – 21 июля

Маями. США

Нью-Йорк. США

9 – 14 сентября

Нью-Йорк. США

Лондон. Англия

16 – 20 сентября

Лондон. Англия

Милан. Италия

20 – 26 сентября

Милан. Италия
Детали модных показов

Нажимая на кнопку «Принять» или продолжая пользоваться сайтом, вы соглашаетесь с правилами использования файлов cookie.

Принять