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

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

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

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

089cff00e56dc9bd98f6ecc5bcffb7ba_ce_2025x1350x167x0.jpg
Wiki

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

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

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

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

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

Самые красивые заповедники России Самые красивые заповедники России

Российские заповедники, отличающиеся необычайной красотой

ТехИнсайдер
Что делать, если вас собираются угробить Что делать, если вас собираются угробить

Как Квентин Тарантино делает победителями тех, кто должен проиграть

Weekend
Биомаркеры болезней сердца предсказали риск возникновения рака Биомаркеры болезней сердца предсказали риск возникновения рака

Какие биомаркеры сердечно-сосудистых заболеваний могут ускорять развитие рака

N+1
Как человеку работать рядом с роботом? Учимся внедрять ИИ в производственный процесс Как человеку работать рядом с роботом? Учимся внедрять ИИ в производственный процесс

Стоит ли опасаться того, что роботы окончательно заменят человеческий труд?

ТехИнсайдер
Типы старения лица и кожи: какие бывают и как их определить Типы старения лица и кожи: какие бывают и как их определить

Какие типы старения лица и организма существуют?

РБК
Макросы для клавиатуры и мыши: что это и как их создать Макросы для клавиатуры и мыши: что это и как их создать

Рассказываем, что такое макросы, чем они полезны и как их создать

CHIP
Геотермальная энергетика — от горячих источников до глубинных горячих пород Геотермальная энергетика — от горячих источников до глубинных горячих пород

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

Наука
11 фильмов о ядерной угрозе 11 фильмов о ядерной угрозе

Как режиссеры изображали жизнь в ожидании или после катастрофы

Weekend
Мишель Йео: главные факты о победительнице Мишель Йео: главные факты о победительнице

Актриса Мишель Йео — первая азиатская актриса, завоевавшая "Оскар"

VOICE
Между нами, женщинами Между нами, женщинами

Эндометриоз: стоит ли переживать и можно ли избавиться от него навсегда

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

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

РБК
Ученые подтвердили, что с потеплением усилятся наводнения и засухи Ученые подтвердили, что с потеплением усилятся наводнения и засухи

Как глобальное потепление влияет на наводнения?

ТехИнсайдер
Наталья Архангельская: «Тамара Макарова наклонилась к Герасимову и сказала, указывая на меня: «Посмотри, твоя Дуняша пришла» Наталья Архангельская: «Тамара Макарова наклонилась к Герасимову и сказала, указывая на меня: «Посмотри, твоя Дуняша пришла»

«Наташа, ты артистка первого дубля, не тяни время, сразу выкладывайся по полной»

Коллекция. Караван историй
Пища для души Пища для души

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

Лиза
«Наступает эпоха умного ESG» «Наступает эпоха умного ESG»

Почему важно придерживаться принципов устойчивого развития

Деньги
7 фактов о святом Патрике, в которые невозможно поверить 7 фактов о святом Патрике, в которые невозможно поверить

Прекрасные легенды, связанные с днем святого Патрика

Maxim
Отсутствие друзей и равнодушие к собакам: как распознать низкий эмоциональный интеллект партнера — 12 признаков Отсутствие друзей и равнодушие к собакам: как распознать низкий эмоциональный интеллект партнера — 12 признаков

Как определить человека, обладающего низким эмоциональным интеллектом?

Psychologies
Превентивный удар: 7 истинных причин, почему люди изменяют друг другу Превентивный удар: 7 истинных причин, почему люди изменяют друг другу

Что делать, если в жизни перестало хватать огонька?

Psychologies
Что возраст говорит о нас и что говорим о нем мы Что возраст говорит о нас и что говорим о нем мы

Какую роль играет культура и общество в восприятии возраста?

РБК
Красные губы, стрелки и пучки: 12 бьюти-образов «Оскара 2023» Красные губы, стрелки и пучки: 12 бьюти-образов «Оскара 2023»

Главные бьюти-тренды на красной ковровой дорожке 95-й церемонии «Оскар»

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

Как отвлечься от недовольства внешностью?

Psychologies
Эксперт рассказал, как гладить кота, чтобы он не злился на вас Эксперт рассказал, как гладить кота, чтобы он не злился на вас

Забавный факт: вашей кошке, вероятно, не нравится, как вы ее гладите

ТехИнсайдер
Опора на себя: как не зависеть от окружающих и обстоятельств Опора на себя: как не зависеть от окружающих и обстоятельств

Как выстраивать гармоничные отношения с собой и окружающими?

Psychologies
«Почему мужчина так себя ведет?»: как решать проблемы в отношениях— 4 типичных примера «Почему мужчина так себя ведет?»: как решать проблемы в отношениях— 4 типичных примера

Как не превратить противоречия в конфликт?

Psychologies
Чечевица Чечевица

Блюда из чечевицы заново обретают популярность, а мы разбираемся в их пользе

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

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

ТехИнсайдер
Мария Киселева. Блиц-интервью Мария Киселева. Блиц-интервью

Блиц-интервью со звездой шоу «На выход!» Марией Киселевой

Лиза
5 вещей, о которых молчат владельцы суперкаров 5 вещей, о которых молчат владельцы суперкаров

Суперкаров в мире гораздо меньше, чем людей, которые могут себе их позволить

ТехИнсайдер
Универсальный вариант Универсальный вариант

Однокомнатная квартира с универсальной планировкой

Идеи Вашего Дома
«Свидетельницы века»: о чем писали эмигрантки первой волны в своих мемуарах «Свидетельницы века»: о чем писали эмигрантки первой волны в своих мемуарах

Рассказываем о трех писательницах-эмигрантках, оставивших воспоминания

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