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

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

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

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

089cff00e56dc9bd98f6ecc5bcffb7ba_ce_2025x1350x167x0.jpg
Wiki

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

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

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

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

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

Важная деталь делового стиля: как правильно стирать галстуки, чтобы они выглядели великолепно Важная деталь делового стиля: как правильно стирать галстуки, чтобы они выглядели великолепно

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

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

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

Лиза
Как люди! Обезьяны могут интуитивно «предугадывать мысли» людей Как люди! Обезьяны могут интуитивно «предугадывать мысли» людей

Способны ли обезьяны интуитивно «читать мысли» других существ?

ТехИнсайдер
Почему человечество так боится новых технологий? Почему человечество так боится новых технологий?

Краткий экскурс в историю развития человечества и его технологических страхов

Правила жизни
Кто особенно склонен к изменам: 3 ключевые психологические черты, подталкивающие к неверности Кто особенно склонен к изменам: 3 ключевые психологические черты, подталкивающие к неверности

Почему некоторые люди изменяют, а другие — нет?

Psychologies
Как повысить креативность: советы от маркетолога Nike Как повысить креативность: советы от маркетолога Nike

Креативность — необходимый навык как для повседневной жизни, так и для карьеры

Psychologies
Психосоматика абьюза: как меняется женское тело, если муж — тиран Психосоматика абьюза: как меняется женское тело, если муж — тиран

Как тело и душа страдают от абьюза и что с этим делать?

Psychologies
Нейросеть Chat GPT отвечает на самые страшные женские вопросы Нейросеть Chat GPT отвечает на самые страшные женские вопросы

Мы решили заставить компьютеры решить действительно сложные задачи

Maxim
Метод «Джакарта»: как антикоммунистическая политика США изменила «третий мир» Метод «Джакарта»: как антикоммунистическая политика США изменила «третий мир»

Как США поменяли вектор политического развития сразу на нескольких континентах

Forbes
Воображая интернет: как появились сетевые манифесты Воображая интернет: как появились сетевые манифесты

Манифесты ― ключевой формат дискуссий интернета

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

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

CHIP
Знаменитый парадокс Хокинга о черных дырах наконец разрешен: громкое открытие астрофизиков Знаменитый парадокс Хокинга о черных дырах наконец разрешен: громкое открытие астрофизиков

Известный парадокс физика Стивена Хокинга наконец-то может быть разрешен

ТехИнсайдер
Это эволюционное приспособление позволило динозаврам стать королями древней Земли Это эволюционное приспособление позволило динозаврам стать королями древней Земли

Почему древние ящеры воцарились на Земле? Ответ может быть скрыт в их костях

ТехИнсайдер
«Наступает эпоха умного ESG» «Наступает эпоха умного ESG»

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

Деньги
Балет за границу Балет за границу

Сергей Дягилев стал гениальным продюсером задолго до появления слова «продюсер»

Правила жизни
Как добиться прикорневого объема: лучшие советы от стилиста Как добиться прикорневого объема: лучшие советы от стилиста

Простые и рабочие советы по созданию вау-объема волос у корней

VOICE
Ольга Порядина Ольга Порядина

Ольга Порядина — о том, как обстоят дела с женским футболом в России

Собака.ru
Почему в мировых музеях мало работ женщин и как кураторы пытаются это изменить Почему в мировых музеях мало работ женщин и как кураторы пытаются это изменить

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

Forbes
Не только «против мужчин»: зачем нужна женская дружба Не только «против мужчин»: зачем нужна женская дружба

Зачем женщины нужны друг другу

VOICE
Отрывок из новой книги Алены Долецкой «К столу» Отрывок из новой книги Алены Долецкой «К столу»

Новая книга Алены Долецкой «К столу» — это не классическая книга рецептов

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

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

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

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

СНОБ
Принять свое одиночество Принять свое одиночество

Какие шаги можно предпринять, чтобы легче переживать одиночество?

Psychologies
Обратная сторона комплиментов: что не стоит говорить — 5 запрещенных приемов Обратная сторона комплиментов: что не стоит говорить — 5 запрещенных приемов

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

Psychologies
Головные боли, бессонница и даже тяга к суициду: неочевидные проблемы со здоровьем, которые могут возникнуть из-за проблем с зубами Головные боли, бессонница и даже тяга к суициду: неочевидные проблемы со здоровьем, которые могут возникнуть из-за проблем с зубами

Придет ли кому-то в голову лечить депрессию у стоматолога? Вряд ли. А зря!

Maxim
Не идут дела: 5 актрис, которых настигло «проклятие «Оскара» Не идут дела: 5 актрис, которых настигло «проклятие «Оскара»

Иногда несчастья парадоксальным образом постигают лауреатов премии «Оскар»

Правила жизни
Настроение сканди Настроение сканди

Интерьер квартиры, оформленной в скандинавской эстетике, тяготеет к аскетизму

Идеи Вашего Дома
Привычка, от которой вам следует избавиться: почему сидеть, скрестив ноги, вредно для здоровья? Привычка, от которой вам следует избавиться: почему сидеть, скрестив ноги, вредно для здоровья?

Понаблюдайте за собой: как вы привыкли сидеть?

ТехИнсайдер
Фитнес по-китайски Фитнес по-китайски

5 причин, чтобы начать заниматься тай-чи

Лиза
За стеклом За стеклом

7 секретов макияжа для тех, кто носит очки

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