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

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

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

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

089cff00e56dc9bd98f6ecc5bcffb7ba_ce_2025x1350x167x0.jpg
Wiki

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

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

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

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

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

Отец телевидения Владимир Зворыкин: история изобретения, изменившего мир Отец телевидения Владимир Зворыкин: история изобретения, изменившего мир

Почему отец телевидения Владимир Зворыкин возненавидел свое творение

ТехИнсайдер
От черной комедии до религиозного хоррора: что смотреть с Дженнифер Лоуренс От черной комедии до религиозного хоррора: что смотреть с Дженнифер Лоуренс

Собрали для вас несколько фильмов с Лоуренс, помимо «Голодных игр» и «Людей X»

Правила жизни
Шимпанзе заразились зевотой от головы андроида Шимпанзе заразились зевотой от головы андроида

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

N+1
Боль так сладка!.. Как современные авторы описывают абьюз: разбор с примерами Боль так сладка!.. Как современные авторы описывают абьюз: разбор с примерами

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

Psychologies
Вся правда о холестерине Вся правда о холестерине

Что на самом деле вызывает заболевания сердца и сосудов

kiozk originals
Идеальный баланс Идеальный баланс

Основной особенностью этого интерьера стала его многослойность

SALON-Interior
«Сделай сам»: как НКО оценивать проекты своими силами | “Do it yourself:” How NGOs Evaluate Projects Using Their Own Resources «Сделай сам»: как НКО оценивать проекты своими силами | “Do it yourself:” How NGOs Evaluate Projects Using Their Own Resources

Многие считают, что самооценивание — одна из ключевых тенденций развития оценки

Позитивные изменения
Магазин приложений Aptoide: безопасна ли эта альтернатива Google Play? Магазин приложений Aptoide: безопасна ли эта альтернатива Google Play?

Безопасен ли Aptoide?

ТехИнсайдер
Эволюция в банках: как Open Banking изменит жизнь каждого Эволюция в банках: как Open Banking изменит жизнь каждого

Как Open Finance изменит нашу жизнь, в своей колонке рассуждает основатель Yango

Forbes
Сколиоз у взрослых Сколиоз у взрослых

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

Лиза
Александр Сокуров: «Власть не от Бога» Александр Сокуров: «Власть не от Бога»

Фильм «Молох» — не о Гитлере и не о немецком нацизме

Дилетант
Психологи выяснили, кто больше всех ненавидит женщин Психологи выяснили, кто больше всех ненавидит женщин

Больше всех женщин ненавидят мужчины, которые живут без секса. Не удивлены?

Psychologies
Самые экологичные гонки Самые экологичные гонки

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

ТехИнсайдер
Полет на Маркс Полет на Маркс

Авангардистам редко удавалось осуществить свои утопические фантазии на практике

Правила жизни
5 признаков кризиса в ваших отношениях 5 признаков кризиса в ваших отношениях

Как восстановить баланс в паре?

Psychologies
Надёжен ли подержанный Mercedes-Benz GL? Надёжен ли подержанный Mercedes-Benz GL?

Основные неисправности, которые могут возникнуть у подержанного Mercedes-Benz GL

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

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

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

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

СНОБ
Работа с пограничным расстройством личности: техника ментализации Работа с пограничным расстройством личности: техника ментализации

Как распознать человека с пограничным расстройством личности?

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

По чему ностальгируют разные поколения?

РБК
Продуктивная жизнь сиамских близнецов, у которых на двоих был 21 ребенок: как они жили и работали Продуктивная жизнь сиамских близнецов, у которых на двоих был 21 ребенок: как они жили и работали

Рассказываем, как сиамские братья получили небывалую славу и завели 21 ребенка

ТехИнсайдер
Беннифер навсегда: история любви Дженнифер Лопес и Бена Аффлека — 20 лет назад и сейчас Беннифер навсегда: история любви Дженнифер Лопес и Бена Аффлека — 20 лет назад и сейчас

Как Дженнифер Лопес и Бен Аффлек прошли через роман расставание и воссоединение

Правила жизни
Постоянно проверяете соцсети и мессенджеры? Вероятно, у вас синдром FOMO Постоянно проверяете соцсети и мессенджеры? Вероятно, у вас синдром FOMO

Синдром упущенной выгоды испытывает более 80% жителей крупных городов

Psychologies
Мария Киселева. Блиц-интервью Мария Киселева. Блиц-интервью

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

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

Какой поговоркой можно охарактеризовать русский народ?

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

Глава из книги Литы Ли «Мам, расскажи сказку! Как сочинить сказку для ребенка»

Psychologies
Могут ли существовать планеты, состоящие из темной материи? И, если да, то как их обнаружить? Могут ли существовать планеты, состоящие из темной материи? И, если да, то как их обнаружить?

Но что, если в космосе есть планеты, состоящие из частиц вне Стандартной модели?

ТехИнсайдер
Северные мотивы Северные мотивы

Красочный интерьер в скандинавском стиле

Идеи Вашего Дома
Менингит у детей. Cпасет ли шапка от инфекции? Менингит у детей. Cпасет ли шапка от инфекции?

По симптомам менингит похож на простуду или грипп, но при этом очень опасен

Лиза
15 фактов о сериале «Уэнсдэй» 15 фактов о сериале «Уэнсдэй»

Чему Дженне Ортеге училась для роли и как снимали сцены с отрубленной рукой?

ЖАРА Magazine
Открыть в приложении