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

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

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

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

089cff00e56dc9bd98f6ecc5bcffb7ba_ce_2025x1350x167x0.jpg
Wiki

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

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

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

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

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

Команда роботов готовится исследовать пещеры Луны и Марса Команда роботов готовится исследовать пещеры Луны и Марса

Как тестировали автономных роботов для исследования подземных пещер

ТехИнсайдер
Системный анализ Системный анализ

Анастасия Волкова: российский арт-рынок — «непаханое поле возможностей»

Robb Report
Исследование выявило белок, замедляющий старение с помощью регуляции РНК Исследование выявило белок, замедляющий старение с помощью регуляции РНК

Белок PELOTA играет центральную роль в замедлении старения и продлении жизни

ТехИнсайдер
Цена портрета: сколько стоило увековечить себя на картине Цена портрета: сколько стоило увековечить себя на картине

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

Культура.РФ
Найден способ омолодить стареющие клетки мозга Найден способ омолодить стареющие клетки мозга

Обратить старость вспять реально, причем на это понадобится всего один день

ТехИнсайдер
Маникюр-камуфляж: особенности, технологии и 8 трендовых идей Маникюр-камуфляж: особенности, технологии и 8 трендовых идей

Что такое маникюр-камуфляж?

РБК
Праздновать жизнь: как искусство и кино иллюстрируют идущие годы Праздновать жизнь: как искусство и кино иллюстрируют идущие годы

Журналист Дмитрий Быков размышляет на тему возраста

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

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

ТехИнсайдер
Не работает клавиатура на компьютере или ноутбуке: что делать? Не работает клавиатура на компьютере или ноутбуке: что делать?

Почему клавиатура компьютера или ноутбука может перестать работать?

CHIP
Лучшие игры про Супер Марио: топ представителей серии, в которые можно сыграть сегодня Лучшие игры про Супер Марио: топ представителей серии, в которые можно сыграть сегодня

Какие проекты Супер Марио можно запустить сегодня на актуальных платформах

CHIP
Захват власти Захват власти

Национал-социалисты всегда испытывали пиетет перед громкими фразами

Дилетант
Брачные игры: в чем их выгода и опасность Брачные игры: в чем их выгода и опасность

«Брачные игры» — неосознанные сценарии, помогающие нам закрывать потребности

Psychologies
Образ матери: как он влияет на дочь? Образ матери: как он влияет на дочь?

Как воспитывают детей разные типы матерей?

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

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

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

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

Forbes
Новая атака сибирской язвы: чем так опасна эта болезнь? Новая атака сибирской язвы: чем так опасна эта болезнь?

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

ТехИнсайдер
Люди с ОКР и игроманией оказались по-разному чувствительны к награде Люди с ОКР и игроманией оказались по-разному чувствительны к награде

Принятие решений игроманов оказалось связано с эмоциями

N+1
Почему можно оживить замороженных лягушек, но не людей? Почему можно оживить замороженных лягушек, но не людей?

Как лягушкам удается возвращаться к жизни после «превращения в ледышки»?

ТехИнсайдер
Праздники дефицита любви: почему мы страдаем 14 февраля и 8 Марта — взгляд психолога Праздники дефицита любви: почему мы страдаем 14 февраля и 8 Марта — взгляд психолога

Как изменить свое негативное отношение к праздникам?

Psychologies
30 потрясающих вещей, которым в 2023-м году исполнилось 30 лет 30 потрясающих вещей, которым в 2023-м году исполнилось 30 лет

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

Maxim
Все и сразу. Что такое здоровый гедонизм Все и сразу. Что такое здоровый гедонизм

Вести здоровый образ жизни и при этом не держать себя в ежовых рукавицах?

Новый очаг
В носочках и под музыку В носочках и под музыку

6 приемов для лучшего секса, доказанные наукой

Лиза
Астрономы обнаружили в глубинах космоса галактику-одиночку — похоже, она поглотила всех своих сородичей Астрономы обнаружили в глубинах космоса галактику-одиночку — похоже, она поглотила всех своих сородичей

Галактика 3C 297 таинственным образом осталась в полном одиночестве

ТехИнсайдер
Сколиоз у взрослых Сколиоз у взрослых

Что делать, чтобы не довести сколиоз до операции

Лиза
Как правильно хранить зимние вещи Как правильно хранить зимние вещи

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

Maxim
Как мозг отдает предпочтение определенным книгам или кафе? Интересный факт! Как мозг отдает предпочтение определенным книгам или кафе? Интересный факт!

Что происходит в нашем мозгу, когда он принимает решения на основе предпочтений

ТехИнсайдер
Почему возраст теперь не принято отрицать и при чем здесь Голливуд Почему возраст теперь не принято отрицать и при чем здесь Голливуд

Как индустрии моды, красоты и мир кино меняют свое отношение к возрасту

РБК
И вместе, и раздельно И вместе, и раздельно

Квартира в скандинавской эстетике с элементами современного стиля

Идеи Вашего Дома
Объявить невыученное небывшим Объявить невыученное небывшим

Как люди, не знающие истории, выдумывают псевдоисторию

Weekend
Бритва, полотенце, фен и еще 7 вещей, которые не стоит хранить в ванной - они не терпят влажную среду Бритва, полотенце, фен и еще 7 вещей, которые не стоит хранить в ванной - они не терпят влажную среду

Проведи инвентаризацию в ванной комнате и очисти ее от ненужных предметов!

ТехИнсайдер
Открыть в приложении