Границы чисел Рамсея наконец были сужены

ТехИнсайдерНаука

Впервые за десятилетия математики приблизились к разгадке таинственных "числ Рамсея"

Границы чисел Рамсея, которые описывают отношения между узлами в сети, наконец были сужены.

089cff00e56dc9bd98f6ecc5bcffb7ba_ce_2025x1350x167x0.jpg
Wiki

Проблема связана с числами Рамсея, обманчиво простой концепцией, но довольно скользкой с математической точки зрения. Число Рамсея — это минимальный размер группы, необходимый для того, чтобы определенное количество узлов в этой группе было соединено друг с другом. Самая распространенная метафора — вечеринка: сколько человек нужно пригласить на вечеринку, чтобы убедиться, что там будет либо группа из трех человек, которые будут знать друг друга, либо группа из трех человек, которые будут совершенно незнакомы?

Число Рамсея для 3 равно 6. И чтобы гарантировать, что на данной вечеринке будет группа из четырех друзей или четырех незнакомцев, вам нужно расширить список гостей до 18. Но каково число Рамсея для 5? Многие математики скажут вам, что оно лежит в пределе от 43 до 48. И по мере того, как числа становятся больше, проблема становится все более неразрешимой. Чем больше узлов в сети, тем больше возможных соединений и больше возможных структур для результирующего графа.

Авторизуйтесь, чтобы продолжить чтение. Это быстро и бесплатно.

Регистрируясь, я принимаю условия использования

Рекомендуемые статьи

Как работает Межвселенский насос – удивительный источник энергии, придуманный Айзеком Азимовым Как работает Межвселенский насос – удивительный источник энергии, придуманный Айзеком Азимовым

Как работает насос между вселенными и как Азимов изобрел его

ТехИнсайдер
В ритме сердца В ритме сердца

6 неочевидных симптомов, которые сигнализируют о проблемах с сердцем

Лиза
«Астероиды: рожденные пламенем» «Астероиды: рожденные пламенем»

Как ученые научились анализировать состав астероидов

N+1
Гостеприимные Мальдивы: чем заняться на островах, если приехал один, с парой или семьей Гостеприимные Мальдивы: чем заняться на островах, если приехал один, с парой или семьей

Благодаря исключительному сервису отдых на курортах Мальдив подходит каждому

СНОБ
Как заснуть буквально за минуту: способ, который все мы бессознательно используем Как заснуть буквально за минуту: способ, который все мы бессознательно используем

Как помочь своему организму заснуть?

Maxim
Слишком быстро Слишком быстро

Говорим «Рапид» – подразумеваем Skoda. Говорим Skoda – подразумеваем «Рапид»

Автопилот
20 профессий в зоне риска: эти специальности может заменить искусственный интеллект 20 профессий в зоне риска: эти специальности может заменить искусственный интеллект

От судей до эпидемиологов: кого заменит ИИ

ТехИнсайдер
Одна вокруг света: город с открытки и отражение вулкана в озере Одна вокруг света: город с открытки и отражение вулкана в озере

211-я серия о кругосветном путешествии москвички Ирины Сидоренко и ее собаки

Forbes
Совет эксперта из Гарварда. Мужчинам для успешной карьеры не хватает одного навыка Совет эксперта из Гарварда. Мужчинам для успешной карьеры не хватает одного навыка

Способность, которую надо развивать всем, кто хочет продвинуться в карьере

ТехИнсайдер
«Тайна одной саламандры»: 5 причин прочитать книгу Дмитрия Миропольского о приключениях и научных открытиях «Тайна одной саламандры»: 5 причин прочитать книгу Дмитрия Миропольского о приключениях и научных открытиях

«Тайна одной саламандры» погрузит вас в водоворот приключений и научных открытий

ТехИнсайдер
«В душе я обыватель» «В душе я обыватель»

Петр Тодоровский о своем фильме «Здоровый человек»

Weekend
Неандертальский зоопарк Неандертальский зоопарк

15 лет назад ученые организовали палеогенетическую лабораторию

Наука
Как пчелы делают мед: все секреты процесса получения природного десерта Как пчелы делают мед: все секреты процесса получения природного десерта

Мы все очень любим этот продукт, однако как пчелам удается его получить?

ТехИнсайдер
Как Land Cruiser, но вдвое дешевле: в России представили Tank 500 Как Land Cruiser, но вдвое дешевле: в России представили Tank 500

Большой рамный китайский внедорожник Tank 500 добрался до российского рынка

РБК
Как восстановить кожу после затяжной зимы: гид по самым нужным весенним процедурам Как восстановить кожу после затяжной зимы: гид по самым нужным весенним процедурам

Хочешь порадовать свою кожу весенним походом в кабинет к косметологу?

VOICE
Как познакомиться с девушкой при помощи хиромантии Как познакомиться с девушкой при помощи хиромантии

Отрываем от сердца секретную технологию соблазнения

Maxim
Что делать, если один наушник AirPods не работает? Что делать, если один наушник AirPods не работает?

AirPods великолепны — за исключением случаев, когда один из них не работает

ТехИнсайдер
И смех и грех И смех и грех

Как нарастить броню, надежно защищающую от насмешек?

Лиза
Скандал с отцом 8-летней фигуристки: почему родители унижают детей-спортсменов — история Мирославы и Михаила Лебедевых Скандал с отцом 8-летней фигуристки: почему родители унижают детей-спортсменов — история Мирославы и Михаила Лебедевых

Почему родители готовы жертвовать здоровьем ребенка ради чемпионства?

Psychologies
Портрет семьи художника Портрет семьи художника

Пять семей, где муж и жена — успешные современные художники

Robb Report
Правда ли, что в ванильное мороженое добавляют бобровую струю Правда ли, что в ванильное мороженое добавляют бобровую струю

Бобры полны сюрпризов!

ТехИнсайдер
Сила спорта. Оценка проектов в сфере физической культуры и массового спорта | The Power of Sport. Evaluation of Projects in the Field of Physical Culture and Grassroots Sport Сила спорта. Оценка проектов в сфере физической культуры и массового спорта | The Power of Sport. Evaluation of Projects in the Field of Physical Culture and Grassroots Sport

Выявление эффектов, достигаемых благодаря проектам в области социального спорта

Позитивные изменения
Болливуд вместо Голливуда Болливуд вместо Голливуда

Краткая история советско-российско-индийской кинодружбы

Weekend
От Роберта Сапольски до Эрика Берна: семь книг о работе мозга и памяти От Роберта Сапольски до Эрика Берна: семь книг о работе мозга и памяти

Книги, которые помогут разобраться в работе мозга

Forbes
Любители одиночества: 10 фактов о манулах, самых сердитых котах России Любители одиночества: 10 фактов о манулах, самых сердитых котах России

Топ-10 фактов о манулах

ТехИнсайдер
Неперерабатываемая пластика Неперерабатываемая пластика

Алексей Каллима: искусство мимикрии

Weekend
Ади Ади

Ади наливает воду в металлический таз, ополаскивает руки, берет заготовку глины…

Seasons of life
За какой незарегистрированный тюнинг накажет ГИБДД. Об этом нужно знать За какой незарегистрированный тюнинг накажет ГИБДД. Об этом нужно знать

Список изменений в автомобилях, которые обязательно нужно регистрировать в ГИБДД

РБК
Путь к тебе Путь к тебе

Bahh Tee & Turken — один из самых красивых и романтичных дуэтов шоубизнеса

OK!
Большая игра: что смотреть с Джессикой Честейн Большая игра: что смотреть с Джессикой Честейн

Несколько лучших фильмов с Джессикой Честейн для просмотра на выходных

Правила жизни
Открыть в приложении