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

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

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

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

089cff00e56dc9bd98f6ecc5bcffb7ba_ce_2025x1350x167x0.jpg
Wiki

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

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

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

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

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

Агата Кристи, вооруженные каскадеры и мощные моторы: как работала сирийская «дорога Нэрнов» Агата Кристи, вооруженные каскадеры и мощные моторы: как работала сирийская «дорога Нэрнов»

История создания автобусного маршрута от Бейрута до Багдада братьями Нэрнами

ТехИнсайдер
Самые экологичные гонки Самые экологичные гонки

Что будет, если скрестить «Дакар» и ралли-кросс на машинах с электродвигателями?

ТехИнсайдер
Исследование показало, что экспрессия приводит к лучшей поддержке от партнера Исследование показало, что экспрессия приводит к лучшей поддержке от партнера

Как способ выражения эмоций влияет на поддержку от романтических партнеров

Inc.
Как научиться много зарабатывать и достигать поставленных целей: 5 новых книг о бизнесе и саморазвитии Как научиться много зарабатывать и достигать поставленных целей: 5 новых книг о бизнесе и саморазвитии

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

ТехИнсайдер
Индивидуалистка из СССР: как Айн Рэнд боролась с коммунизмом и создавала бестселлеры Индивидуалистка из СССР: как Айн Рэнд боролась с коммунизмом и создавала бестселлеры

Как Айн Рэнд, дочь аптекаря из Петербурга, смогла покорить США

Forbes
Дани Редд: «Арктический клуб любителей карри». Дорога к Третьему полюсу Дани Редд: «Арктический клуб любителей карри». Дорога к Третьему полюсу

Отрывок из книги Дани Редд — как рецепты из маминой книги помогают героине

СНОБ
Квартира-ловушка Квартира-ловушка

5 признаков риелторов-мошенников: как вовремя распознать обман при покупке жилья

Лиза
«Какое гендерное равенство, если женщины и мужчины разные?»: 10 глупых вопросов феминистке «Какое гендерное равенство, если женщины и мужчины разные?»: 10 глупых вопросов феминистке

Феминистка развеивает главные мифы о деятельности единомышленниц

Psychologies
Сергей Капица и дух просвещенья Сергей Капица и дух просвещенья

Исполнилось 50 лет интеллектуальной телепередаче «Очевидное-невероятное»

Наука
Сбой запроса дескриптора USB устройства: что делать? Сбой запроса дескриптора USB устройства: что делать?

Сбой запроса дескриптора USB устройства Код 43. Что это за проблема?

CHIP
Хаос в полях: рынок загородной недвижимости никак не выберется из депрессии Хаос в полях: рынок загородной недвижимости никак не выберется из депрессии

Затянувшееся ожидание нового предложения и вера в растущий потенциальный спрос

Forbes
Как правильно пользоваться стиральной машиной Как правильно пользоваться стиральной машиной

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

CHIP
«Взять аскезу» на желание: как духовная практика превратилась в популярную сделку «Взять аскезу» на желание: как духовная практика превратилась в популярную сделку

Почему после снятия реальных ограничений люди начали накладывать их на себя сами

Forbes
Как брать, давать и не давать в долг: мужской кодекс Как брать, давать и не давать в долг: мужской кодекс

Нет ничего хуже для дружбы, чем долги. Но ситуации бывают разные

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

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

ТехИнсайдер
11 фильмов о ядерной угрозе 11 фильмов о ядерной угрозе

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

Weekend
Какая водка считается самой вкусной в мире? Какая водка считается самой вкусной в мире?

Ищем лучшую водку в мире!

Maxim
Как я встретила отца спустя 15 лет: история родительской ссоры глазами дочери Как я встретила отца спустя 15 лет: история родительской ссоры глазами дочери

Как родители делают ребенка невольным заложником своих решений

Psychologies
Четвертое измерение: что умеет новая языковая модель от OpenAI GPT-4 Четвертое измерение: что умеет новая языковая модель от OpenAI GPT-4

Чем хороша новая версия популярного бота от OpenAI GPT-4

Forbes
Основательницы бренда Divno — об особенностях моды plus-size и бизнесе Основательницы бренда Divno — об особенностях моды plus-size и бизнесе

О том, как запустить свой бренд в России и о сложностях, связанных с plus size

РБК
Полина Бондарева Полина Бондарева

Полина Бондарева открывает культурный центр в здании Левашовского хлебозавода

Собака.ru
Короли небес Короли небес

Завершается полувековая история производства Boeing 747

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

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

ТехИнсайдер
УАЗ «Профи». Полноприводная полуторка УАЗ «Профи». Полноприводная полуторка

Тестируем УАЗ «Профи»

4x4 Club
«Очень талантливый прощелыга»: почему КиберДед попал под санкции США «Очень талантливый прощелыга»: почему КиберДед попал под санкции США

Какую реальную угрозу КиберДед представляет для США

Forbes
Казимир Малевич Казимир Малевич

Казимир Малевич: художник, умер в 1935 году

Правила жизни
Переключаемся на весну Переключаемся на весну

В начале весны многие из нас переживают ощущения Спящей красавицы

Лиза
Твой камень-талисман по знаку зодиака Твой камень-талисман по знаку зодиака

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

VOICE
Как помыть натяжной потолок без разводов: лайфхак для тех, кто ни разу этого не делал Как помыть натяжной потолок без разводов: лайфхак для тех, кто ни разу этого не делал

Как отмыть матовые, глянцевые или сатиновые натяжные потолки?

ТехИнсайдер
Благоденствие из головы диктатора Благоденствие из головы диктатора

Зачем государству равенства в утопии «История севарамбов» нужен монарх

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