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

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

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

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

089cff00e56dc9bd98f6ecc5bcffb7ba_ce_2025x1350x167x0.jpg
Wiki

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

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

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

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

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

HDD и SSD накопители — в чем разница и стоит ли переплачивать? HDD и SSD накопители — в чем разница и стоит ли переплачивать?

HDD и SSD: надежный винтаж против скорости света и цены космоса

ТехИнсайдер
Болливуд вместо Голливуда Болливуд вместо Голливуда

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

Weekend
CAR-T-клетки получили прямо в организме четырех пациентов CAR-T-клетки получили прямо в организме четырех пациентов

Результаты испытаний технологии для получения противоопухолевых Т-лимфоцитов

N+1
Совместное творчество Совместное творчество

О точках соприкосновения мира искусства и индустрии красоты

Правила жизни
Что такое калланетика и помогает ли она похудеть: 9 упражнений Что такое калланетика и помогает ли она похудеть: 9 упражнений

Эффективный комплекс упражнений для укрепления мышц, которые можно делать дома

РБК
Новый Renault Espace стал кроссовером похожим на Austral Новый Renault Espace стал кроссовером похожим на Austral

Рассматриваем новый Renault Espace

4x4 Club
Французская кошка Французская кошка

Актриса Валери Зоидова говорит, что раскрывать женские характеры интересно

OK!
Как похудеть на 5 килограммов, почти ничего не делая Как похудеть на 5 килограммов, почти ничего не делая

7 простых советов, которые помогут сдвинуть стрелку весов с мертвой точки

VOICE
«На дне»: факты о Максиме Горьком, которых вы, возможно, не знали «На дне»: факты о Максиме Горьком, которых вы, возможно, не знали

Максим Горький — один из наиболее печатаемых советских писателей

Правила жизни
Балерина Анита Пудикова, сыгравшая близняшек-роботов, рассказала, как попала во вселенную Atomic Heart Балерина Анита Пудикова, сыгравшая близняшек-роботов, рассказала, как попала во вселенную Atomic Heart

Анита Пудикова — о компьютерных играх, технологиях и балете

Maxim
Кодекс ухода за лицом для женщин 50+: запомни эти 8 простых правил Кодекс ухода за лицом для женщин 50+: запомни эти 8 простых правил

Простая формула ухода за зрелой кожей, которая поможет повернуть время вспять

VOICE
Первая встреча Первая встреча

Если мы получим сигнал от братьев по разуму, то что будем делать дальше?

ТехИнсайдер

Для некоторых планет столкновение со спутником может быть обыденным явлением

ТехИнсайдер
Адреналина и зрелищ: самые экстремальные экологичные гонки Адреналина и зрелищ: самые экстремальные экологичные гонки

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

ТехИнсайдер
Почему армянский коньяк такой вкусный и другие факты об этом невероятном напитке Почему армянский коньяк такой вкусный и другие факты об этом невероятном напитке

Коньяк в Армении начали делать от избытка творческого потенциала

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

Кудрявые волосы очень красивы. Но как же с ними трудно!

ТехИнсайдер
Если время не терпит Если время не терпит

10 способов быстро принять решение

Лиза
Сексуализированное насилие: как защитить ребенка — советы психолога Сексуализированное насилие: как защитить ребенка — советы психолога

Сексуализированное насилие в отношении детей может проявляться по-разному

Psychologies
«Все, что делаешь по зову души, находит отклик»: Ольга Примаченко об успехе книги «К себе нежно» и своих правилах жизни «Все, что делаешь по зову души, находит отклик»: Ольга Примаченко об успехе книги «К себе нежно» и своих правилах жизни

Писательница Ольга Примаченко — как к ней пришла идея книги «К себе нежно»

Psychologies
11 главных химических элементов, из которых состоит наше тело 11 главных химических элементов, из которых состоит наше тело

Человек — это на 99% кислород, водород, азот, углерод, кальций и фосфор!

ТехИнсайдер
Экспедиция «Северный полюс-41»: что ученые нашли на глубине Северного Ледовитого океана Экспедиция «Северный полюс-41»: что ученые нашли на глубине Северного Ледовитого океана

Ученые дрейфующие в водах Северного Ледовитого океана, отбирают пробы грунта

ТехИнсайдер
Как ездить на АТ и не страдать? Как ездить на АТ и не страдать?

Что такое АТ-шины и как на них ездить?

4x4 Club
Последние из рода Гитлера. В 21 веке человечество останется без потомков диктатора Последние из рода Гитлера. В 21 веке человечество останется без потомков диктатора

Все родственники Гитлера живут под другими именами

ТехИнсайдер
Как мы мешаем сами себе Как мы мешаем сами себе

На дефицит личного пространства в последнее время не жалуется только ленивый

4x4 Club
Мартовский кот: как выжить семье, когда у питомца страсть Мартовский кот: как выжить семье, когда у питомца страсть

Как быть хозяевам котов в это непростое время года?

Psychologies
Выпустить пар: почему мы испытываем гнев и может ли агрессия быть «цивилизованной» Выпустить пар: почему мы испытываем гнев и может ли агрессия быть «цивилизованной»

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

Forbes
7 причин посмотреть «На солнце, вдоль рядов кукурузы» 7 причин посмотреть «На солнце, вдоль рядов кукурузы»

«На солнце, вдоль рядов кукурузы» — драматический экшен-фильм

Psychologies
Кардиологи из США выяснили, сколько чашек кофе в день полезны для сердца и продлевают жизнь Кардиологи из США выяснили, сколько чашек кофе в день полезны для сердца и продлевают жизнь

Употребление двух-трех чашек кофе в день снижает риск сердечных заболеваний

Inc.
Владимир Урин: Владимир Урин:

Театр, творчество — это понятие сокровенное, интимное, почти семейное

Караван историй
Можно ли быть счастливым, несмотря ни на что? Можно ли быть счастливым, несмотря ни на что?

От чего зависит наше счастье?

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