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

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

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

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

089cff00e56dc9bd98f6ecc5bcffb7ba_ce_2025x1350x167x0.jpg
Wiki

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

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

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

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

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

Чувствительность к горькой пище связана с заболеваниями почек и биполярным расстройством Чувствительность к горькой пище связана с заболеваниями почек и биполярным расстройством

Как отвращение к горькому вкусу брокколи связано с вашим здоровьем?

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

Зачем мужчины манипулируют в отношениях и как можно противостоять их приемам

Psychologies
Астрономы подтвердили существование экзогиганта на ретроградной орбите в тесной двойной системе Астрономы подтвердили существование экзогиганта на ретроградной орбите в тесной двойной системе

Астрономы нашли экзогиганта на необычно широкой и ретроградной орбите

N+1
Открыт сверхпроводник, работающий при комнатной температуре: новая эра электроники или хайп лженауки? Открыт сверхпроводник, работающий при комнатной температуре: новая эра электроники или хайп лженауки?

Исследователи назвали новый материал «красной материей»

ТехИнсайдер
Используй ложку и телефон: 20 способов доставить себе удовольствие Используй ложку и телефон: 20 способов доставить себе удовольствие

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

Cosmopolitan
«Тянет налево»: нормально ли желание изменить, если вы в отношениях, — психологический разбор «Тянет налево»: нормально ли желание изменить, если вы в отношениях, — психологический разбор

Что делать, если вы обнаружили у себя желание изменить партнеру?

Psychologies
Почему возраст в паспорте и «по ощущениям» часто расходятся Почему возраст в паспорте и «по ощущениям» часто расходятся

В чем преимущество того, что мы чувствуем себя моложе своих лет

РБК
Мэрилин Мэнсон, Билли Айлиш и Буланова: что слушают Гоша Куценко и другие звезды сериала «1703» Мэрилин Мэнсон, Билли Айлиш и Буланова: что слушают Гоша Куценко и другие звезды сериала «1703»

Актеры сериала «1703» подобрали саундтрек к мистическим местам Питера

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

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

ТехИнсайдер
Валерия Ланская: «На первом месте — дети. На втором — отношения мужчины и женщины. И на третьем месте — карьера» Валерия Ланская: «На первом месте — дети. На втором — отношения мужчины и женщины. И на третьем месте — карьера»

Я тогда шла по улице и думала: «Ну все, теперь я другой человек»

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

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

Maxim
Отек лица по утрам Отек лица по утрам

5 способов избавиться от отека лица дома и у косметолога

Лиза
Аргентинская мозаика Аргентинская мозаика

В стране, где много «самого-самого», хочется побывать самой

Лиза
Стал отцом в 82 года и живет с моделью Playboy: как дизайнер Роберто Кавалли проводит время на пенсии Стал отцом в 82 года и живет с моделью Playboy: как дизайнер Роберто Кавалли проводит время на пенсии

Итальянский модельер Роберто Кавалли явно не похож на обычного пенсионера

VOICE
Кочевые игры Кочевые игры

Весной в горах Киргизии становится оживленно

Отдых в России
«После первого класса вряд ли захочешь в эконом»: в 2000-х энтузиасты летали через всю страну ради миль, но не теперь «После первого класса вряд ли захочешь в эконом»: в 2000-х энтузиасты летали через всю страну ради миль, но не теперь

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

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

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

Psychologies
Почему мы такие бедные? Часть 2. Основы финансовой грамотности Почему мы такие бедные? Часть 2. Основы финансовой грамотности

Как думаете, что нужно, чтобы жить обеспеченно?

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

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

VOICE
Гормон роста: на что он влияет и почему нужен не только культуристам Гормон роста: на что он влияет и почему нужен не только культуристам

Зачем звезды делают уколы роста?

Правила жизни
Эгоактивизм Эгоактивизм

«Свобода в квадрате»: научдок об освоении космоса

Weekend
Трагические судьбы известных супермоделей Трагические судьбы известных супермоделей

Пока все восхищались и завидовали этим моделям, они переживали настоящие драмы

VOICE
Ошибки мышления, которые портят жизнь Ошибки мышления, которые портят жизнь

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

Maxim
«Нужна конфиденциальность — не вступайте в программу лояльности»: какие покупательские данные может собирать супермаркет «Нужна конфиденциальность — не вступайте в программу лояльности»: какие покупательские данные может собирать супермаркет

Монетизация данных о клиентах — это ещё один источник дохода для компаний

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

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

РБК
Болливуд вместо Голливуда Болливуд вместо Голливуда

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

Weekend
Без стандартов, но по призванию. Является ли оценка проектов и программ профессией? | No Standards, Just Calling. Is Project and Program Evaluation a Profession? Без стандартов, но по призванию. Является ли оценка проектов и программ профессией? | No Standards, Just Calling. Is Project and Program Evaluation a Profession?

Является ли оценка проектов и программ профессией?

Позитивные изменения
Колхозники в IT: почему в сельском хозяйстве стабильный дефицит кадров Колхозники в IT: почему в сельском хозяйстве стабильный дефицит кадров

Причины и возможные решения кадрового кризиса в агропроме

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

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

ТехИнсайдер
Сладкая наука Сладкая наука

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

Вокруг света
Открыть в приложении