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

22-04-2018, 21:59 / Автор: Влад Максімов
/

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

Она стала первым прогрессом в решении вопроса, который оставался открытым последние 60 лет, пишет Сегодня.

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

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

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

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

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

Напомним, Сийярто набросился на украинскую теннисистку из-за ее поступка.

Ранее Вести-ua.net писали, Факты о динозаврах, вселяющие животный страх.

Также Вести-ua.net сообщали, Россияне ставили Starlink на танки, БМП, дроны и перешли черту ударами по гражданским: Флеш рассказал о доказательствах, представленных SpaceX.

Почему вы можете доверять vesti-ua.net →

Читайте vesti-ua.net в Google News

Последние новости

15:31
Все АЭС в Украине были вынужденно разгружены: эксперт ответил, есть ли угроза аварий
113
15:09
Россия побеждает только на словах, но риторика имеет влияние, - Financial Times
198
14:58
Уиткофф высказался об американской решимости и "мире через силу"
214
14:41
В армии США солдат до сих пор учат, что можно обойтись без дронов, - Business Insider
227
14:18
Финансовый гороскоп на неделю с 9 по 15 февраля
303
14:01
Илон Маск отложил планы покорения Марса ради более важной цели, - WSJ
254
13:56
Удар ВСУ по полигону "Капустин Яр": в Генштабе рассказали о последствиях поражения
355
13:33
"Нейтральному" россиянину запретили выступать на Олимпиаде-2026 под музыку из известного фильма
524
13:13
Британия готова захватывать суда теневого флота, связанные с Россией, - The Guardian
265
12:57
Россияне ночью ударили по железной дороге на Черниговщине: отменен ряд рейсов
387
12:43
РФ планирует масштабное летнее наступление в Украине: в ISW назвали вероятные направления
390
12:19
Как "накрутить" пенсию в Украине: законные механизмы увеличения выплат
494
12:03
Билецкий: Если переживем морозы и весной остановим россиян, они сядут за стол переговоров
304
11:58
В России пожаловались на удар HIMARS и "Нептун" по энергетике Брянской области
544
11:29
РФ планирует резко увеличить численность войск в 2026 году: Сырский раскрыл планы врага
416
11:11
Промежуточные выборы в США: республиканцы боятся потерять и Палату представителей, и Сенат — Axios
987
10:57
Гороскоп на неделю с 9 по 15 февраля 2026-го
446
10:41
РФ сменила логику ударов по энергосистеме Украины: эксперты назвали главную цель врага
600
10:18
Покушение на генерала ГРУ Алексеева: появился след ЧВК "Вагнера"
485
10:01
Зеленский о переговорах: россияне сменили риторику, но "веры им - ноль"
731
09:56
"Бермудский треугольник" под Гуляйполем: как пограничники 54 дня уничтожали врага в окружении
344
09:33
Украина является врагом Венгрии, - Орбан
566
09:09
Россияне ставили Starlink на танки, БМП, дроны и перешли черту ударами по гражданским: Флеш рассказал о доказательствах, представленных SpaceX
1.4т
08:58
В Карпатах - лавины, в городах - гололед: прогноз погоды на 8 февраля
304
08:36
Зеленский анонсировал важное решение относительно мобильных огневых групп
698
08:14
Путин стоит перед критическим решением по мобилизации: разведка объяснила причины
925
17:58
Украл миллионы пленного отца: на Львовщине сына военного поймали на мошенничестве
806
17:36
"Пакет Дмитриева": Зеленский заявил, что США и РФ могут заключить договор экономического сотрудничества
1.4т
17:14
Сийярто набросился на украинскую теннисистку из-за ее поступка
2.9т
16:57
СБУ поразила завод РФ, который производит компоненты горючего для ракет Х-55 и Х-101
694
16:41
"Независимо от позиции РФ": Зеленский назвал главное условие мира
933
16:19
Ядерная безопасность под угрозой: все АЭС в Украине остановили генерацию электроэнергии
16:03
Отключение Starlink отбросило россиян в темные века, это шанс для ВСУ, - The Telegraph
789
15:56
Открывала зимние Олимпийские игры 2026 Мэрайя Кэри в украшениях стоимостью 15 миллионов долларов
1.2т
15:31
Кофе за рулем не бодрит, а усыпляет
496
15:09
Кремль настаивает на полной дипломатической и военной капитуляции Украины, - ISW
2.2т
14:58
В Яготине после атаки РФ горели склады Roshen
615
14:41
Есть предложение США: Зеленский рассказал, где состоится следующая встреча Украины и РФ
848
Больше новостей