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

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

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

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

089cff00e56dc9bd98f6ecc5bcffb7ba_ce_2025x1350x167x0.jpg
Wiki

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

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

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

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

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

Кутхины баты: удивительное место на Камчатке, в существование которого трудно поверить Кутхины баты: удивительное место на Камчатке, в существование которого трудно поверить

Один из самых потрясающих памятников природы — Кутхины баты

ТехИнсайдер
Час расплаты: истории трех девушек, которые попали в кредитную кабалу Час расплаты: истории трех девушек, которые попали в кредитную кабалу

Взяла один кредит, потом другой, а дальше долги стали множиться

VOICE
Способ приготовления кофе влияет на продолжительность вашей жизни Способ приготовления кофе влияет на продолжительность вашей жизни

Какой способ приготовления кофе сохраняет защитные эффекты напитка?

ТехИнсайдер
Терапия одиночества: почему время наедине с собой помогает нам исследовать жизнь Терапия одиночества: почему время наедине с собой помогает нам исследовать жизнь

Как рассматривать время, проверенное наедине с собой, не как лишение

Forbes
«Дневник невидимки»: история необычной старшеклассницы с обычными проблемами «Дневник невидимки»: история необычной старшеклассницы с обычными проблемами

Отрывок из «Дневника невидимки» — романа о том, как оставаться собой

Forbes
Таяние Гренландии приближается к точке невозврата Таяние Гренландии приближается к точке невозврата

Таяние Гренландского ледового щита, скорее всего, остановить уже не удастся

ТехИнсайдер
Яичная диета Яичная диета

4 варианта похудения на привычном продукте

Лиза
Что такое джазовая музыка Что такое джазовая музыка

Джазовая музыка — это…

Maxim
7 лучших современных комедийных медицинских сериалов 7 лучших современных комедийных медицинских сериалов

Зрелища, от которых сердце начинает биться без помощи дефибриллятора

Maxim
Секреты и ловушки ревности: 9 главных вопросов — разбор с психологами Секреты и ловушки ревности: 9 главных вопросов — разбор с психологами

Что на самом деле значит ревность?

Psychologies
Не только перепродажи: как заработать на рынке недвижимости Дубая Не только перепродажи: как заработать на рынке недвижимости Дубая

Какие бизнес-модели эффективны на дубайском рынке недвижимости

Forbes
Искусство и окрестности. 6 арт-пространств Подмосковья Искусство и окрестности. 6 арт-пространств Подмосковья

В Подмосковье есть множество арт-пространств, где проходят выставки и лекции

СНОБ
Почему сложно забеременеть: 3 неочевидные причины — мнение психолога Почему сложно забеременеть: 3 неочевидные причины — мнение психолога

Психолог объясняет, что мешаем нам забеременеть

Psychologies
Фрагмент эссе Александра Тимофеевского из книги Татьяны Толстой «Истребление персиян» Фрагмент эссе Александра Тимофеевского из книги Татьяны Толстой «Истребление персиян»

Отрывок из книги «Истребление персиян», посвященной Александру Тимофеевскому

СНОБ
На изящном: зачем Яеи Кусама раздевалась сама и раздевала других в своих антивоенных перформансах На изящном: зачем Яеи Кусама раздевалась сама и раздевала других в своих антивоенных перформансах

Как художники 60-х и 70-х выражали свои взгляды через телесные практики

Правила жизни
Владелец Regent — о пяти слагаемых ресторанного бизнеса и винной карте Владелец Regent — о пяти слагаемых ресторанного бизнеса и винной карте

Ресторатор Алексей Пинский — о балансе меню и нюансах составления винной карты

РБК
Любовь пространства Любовь пространства

Янина Болдырева: медиум как метафора

Weekend
Как выглядеть дорого, но покупать мало вещей: совет стилиста Как выглядеть дорого, но покупать мало вещей: совет стилиста

Как насмотренность и умение выбирать одежду по запросу помогает сэкономить

VOICE
Нежнейшая пряность кардамон Нежнейшая пряность кардамон

Где выращивают лучший кардамон?

Наука и жизнь
Независимость или самопожертвование: о гранях женской любви рассказали актрисы сериала «Содержанки» Независимость или самопожертвование: о гранях женской любви рассказали актрисы сериала «Содержанки»

Нужна ли нам привязанность, если она заставляет страдать? Отвечают «Содержанки»

Psychologies
Как планеты спасают воду от слишком активных звезд: неожиданное исследование Как планеты спасают воду от слишком активных звезд: неожиданное исследование

Планета может сохранить воду, даже если её омывали потоки солнечной радиации

ТехИнсайдер
Amirchik: «У меня такой период, когда я бы с радостью не трогал телефон вообще» Amirchik: «У меня такой период, когда я бы с радостью не трогал телефон вообще»

Amirchik — о том, почему его удручают соцсети и что делает счастливым

ЖАРА Magazine
Екатерина Гусева: «Счастливый человек светится изнутри» Екатерина Гусева: «Счастливый человек светится изнутри»

Актриса Екатерина Гусева — о секретах своей красоты, молодости и оптимизма

Здоровье
Лучшие упражнения для любительниц каблуков, которые ты сможешь выполнять прямо дома Лучшие упражнения для любительниц каблуков, которые ты сможешь выполнять прямо дома

Самые простых способах спасти ноги после каблуков

VOICE
Горячие заграничные актрисы, которые играли русских женщин в кино Горячие заграничные актрисы, которые играли русских женщин в кино

Трудно в Голливуде или Европе найти актрису с подлинно российской красотой

Maxim
Нестареющий «Лобстер» Нестареющий «Лобстер»

Наш мир устроен так, что новое не всегда вытесняет старое

Y Magazine
В отпуск в Петербург В отпуск в Петербург

Квартира в синих, молочно-бежевых и золотых оттенках настраивает на позитив

Идеи Вашего Дома
Пища для души Пища для души

Великий пост – это своеобразная «диета» души и тела

Лиза
Родившая троих детей Маргарита Родина из «Женского стендапа» рассказала о личной жизни Родившая троих детей Маргарита Родина из «Женского стендапа» рассказала о личной жизни

Маргарита Родина — о женском стендапе и своих детях

VOICE
Альфрид Лэнгле: «Пара всегда больше, чем сумма двух человек» Альфрид Лэнгле: «Пара всегда больше, чем сумма двух человек»

Что мотивирует нас начинать, развивать и сохранять отношения?

Psychologies
Открыть в приложении