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

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

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

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

089cff00e56dc9bd98f6ecc5bcffb7ba_ce_2025x1350x167x0.jpg
Wiki

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

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

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

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

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

Обнаружено, что верблюжье молоко уменьшает тяжесть астмы Обнаружено, что верблюжье молоко уменьшает тяжесть астмы

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

ТехИнсайдер
Черепаха мата-мата, нанохамелеон, шоколадная лягушка из Гарри Поттера и еще 7 новых видов, обнаруженных недавно Черепаха мата-мата, нанохамелеон, шоколадная лягушка из Гарри Поттера и еще 7 новых видов, обнаруженных недавно

Новые удивительные виды животных, которых вы не могли даже представить

ТехИнсайдер
Снижение конденсационных следов от самолетов назвали важной климатической мерой Снижение конденсационных следов от самолетов назвали важной климатической мерой

Чтобы снизить влияние авиации на климат, лучше сосредоточиться на следах

N+1
Кто решил отмечать День дурака 1 апреля и почему сегодня этот «праздник» перестал быть смешным? Кто решил отмечать День дурака 1 апреля и почему сегодня этот «праздник» перестал быть смешным?

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

ТехИнсайдер
10 незаслуженно забытых сериалов ужасов 10 незаслуженно забытых сериалов ужасов

Десятка сериалов, забытых жемчужин хоррора

Maxim
Можно ли убить во сне: психиатр — о типичных и редких нарушениях сна Можно ли убить во сне: психиатр — о типичных и редких нарушениях сна

Отрывок из книги «Секс, смерть и галоперидол. Как работает мозг преступника»

Psychologies
Энергетическая революция: ученые создают накопители энергии на сверхпроводниках Энергетическая революция: ученые создают накопители энергии на сверхпроводниках

Ученые разрабатывают революционные накопители энергии нового типа

ТехИнсайдер
«Мы шутили, что к нам еще только медведь не пришел»: Анастасия Стежко о съемках сериала «Вампиры средней полосы» «Мы шутили, что к нам еще только медведь не пришел»: Анастасия Стежко о съемках сериала «Вампиры средней полосы»

Анастасия Стежко раскрыла секреты съемок экшн-сцен «Вампиров средней полосы»

VOICE
И смех и грех И смех и грех

Как нарастить броню, надежно защищающую от насмешек?

Лиза
«Дейзи Джонс и The Six»: красивая мелодрама о вымышленной рок-группе в стиле 1970-х «Дейзи Джонс и The Six»: красивая мелодрама о вымышленной рок-группе в стиле 1970-х

Сериал «Дейзи Джонс и The Six» — аутентичная история о любви и саморазрушении

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

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

РБК
Красная пасха Красная пасха

Алексей Зимин о диалектике горячего и холодного творога

Weekend
Где прячутся скрытые эмоции: 7 точек напряжения в теле — проверьте себя Где прячутся скрытые эмоции: 7 точек напряжения в теле — проверьте себя

Как различные эмоции влияют на напряжение мышц?

Psychologies
«Наступает эпоха умного ESG» «Наступает эпоха умного ESG»

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

Деньги
Трагическая история сестер-супермоделей 90-х Ники и Крисси Тейлор Трагическая история сестер-супермоделей 90-х Ники и Крисси Тейлор

Что скрывалось за ранним успехом Ники и Крисси Тейлор?

VOICE
Важнее трендов Важнее трендов

Мануэла Бортоламеолли – как детская игра в ателье привела к созданию бренда

Новый очаг
Химия любви Химия любви

Как связаны любовь, секс и здоровье

Новый очаг
«Google уже не тот»: почему сотрудники компании недовольны своим гендиректором «Google уже не тот»: почему сотрудники компании недовольны своим гендиректором

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

Forbes
Гитлер. Поход во власть Гитлер. Поход во власть

Человек, создавший Третий рейх, был, несомненно, злым гением

Дилетант
Минет: идеи и навыки для большего удовольствия Минет: идеи и навыки для большего удовольствия

Чему учат на тренингах по технике секса?

Psychologies
Нежнейшая пряность кардамон Нежнейшая пряность кардамон

Где выращивают лучший кардамон?

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

Почему хохлатые пингвины живут по спартанским законам?

ТехИнсайдер
Зевают все: ученые объяснили, почему люди зевают, когда это делают другие Зевают все: ученые объяснили, почему люди зевают, когда это делают другие

В чем причина заразительности зевания?

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

Чтобы быть счастливым, нужно жить в соответствии со своими глубинными ценностями

Psychologies
«Советская повседневность» «Советская повседневность»

Отрывок из книги «Советская повседневность: нормы и аномалии»

N+1
Золотое стечение Золотое стечение

Как художницы повлияли на становление авангарда

Правила жизни
Северная легкость и южная сочность: гид по армянским винам Северная легкость и южная сочность: гид по армянским винам

Как выбирать армянские вина

СНОБ
Со льдом, но без газа Со льдом, но без газа

Неплохой способ заявить о новом авто: установить на нем сразу несколько рекордов

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

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

ТехИнсайдер
День тэнкиста День тэнкиста

Первый автомобиль китайского бренда «Тэнк» – серьезный внедорожник

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