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

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

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

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

089cff00e56dc9bd98f6ecc5bcffb7ba_ce_2025x1350x167x0.jpg
Wiki

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

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

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

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

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

Кружок, два глаза и улыбка: кто и когда придумал первый смайлик Кружок, два глаза и улыбка: кто и когда придумал первый смайлик

Как родилась идея смайлика, которая впоследствии изменила мир

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

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

ТехИнсайдер
Впервые в лаборатории воссоздана нервная цепь человеческой боли Впервые в лаборатории воссоздана нервная цепь человеческой боли

Ученые воспроизвели важный нервный путь, из-за которого человек чувствует боль

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

Вы когда-нибудь думали, почему обручальное кольцо надевают на безымянный палец?

ТехИнсайдер
От Марса до квантовой физики: 11 книг для любителей научной фантастики От Марса до квантовой физики: 11 книг для любителей научной фантастики

Что ждет человечество в будущем? Фантасты размышляют в своих книгах

Maxim
Центр единения Центр единения

Идея оформления этого интерьера началась с коллекции картин

Идеи Вашего Дома
Колыбель для ВПК Колыбель для ВПК

Академгородок как главная утопия Холодной войны

Weekend
Директор «Ночлежки» Дарья Байбакова о помощи беженцам и росте числа бездомных людей Директор «Ночлежки» Дарья Байбакова о помощи беженцам и росте числа бездомных людей

Интервью с Дарьей Байбаковой, директором московской «Ночлежки»

Forbes
Жертва кризиса доверия: почему закончилась полуторавековая история Credit Suisse Жертва кризиса доверия: почему закончилась полуторавековая история Credit Suisse

Что привело Credit Suisse к тупику, из которого он оказался не в состоянии выйти

Forbes
Александр Долгих. Значение цифр Александр Долгих. Значение цифр

Об относительности скорости

4x4 Club
Европейские диктаторы, средневековые ученые и универсальные люди: 6 книг, которые помогут погрузиться в историю Европейские диктаторы, средневековые ученые и универсальные люди: 6 книг, которые помогут погрузиться в историю

Как обычно заканчиваются диктаторские режимы?

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

Мы боимся клоунов не только из-за Пеннивайза и ему подобных

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

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

Psychologies
Психологический триллер «Айта»: суд Линча во глубине сибирских руд Психологический триллер «Айта»: суд Линча во глубине сибирских руд

Степан Бурнашев — о психологических темах в своем фильме «Айта»

Psychologies
Дорогая передача Дорогая передача

Глава Tinkoff Private: как изменилось поведение клиентов за последний год

Robb Report
4 типа вещей, которые нельзя носить женщинам с животиком 4 типа вещей, которые нельзя носить женщинам с животиком

Какие вещи лучше отложить подальше, если хочешь замаскировать проблемные зоны

VOICE
«Инновации — направление, которое позволит нашей компании выжить» «Инновации — направление, которое позволит нашей компании выжить»

Почему «Эфко» делает ставку на развитие био- и фудтех-сегментов?

Агроинвестор
Связанные одной нейросетью Связанные одной нейросетью

На что способна российская система мониторинга VIJU

Деньги
Какой будет новая технологическая эпоха с ИИ? Мнение Билла Гейтса Какой будет новая технологическая эпоха с ИИ? Мнение Билла Гейтса

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

ТехИнсайдер
Альфрид Лэнгле: «Пара всегда больше, чем сумма двух человек» Альфрид Лэнгле: «Пара всегда больше, чем сумма двух человек»

Что мотивирует нас начинать, развивать и сохранять отношения?

Psychologies
Зелёные великаны: 7 самых высоких деревьев в мире Зелёные великаны: 7 самых высоких деревьев в мире

Зеленые гиганты, которые вас поразят

ТехИнсайдер
Дженнифер Энистон. «Друзья» навсегда Дженнифер Энистон. «Друзья» навсегда

«Девчонка из соседнего двора» или «Американская любимица»

Караван историй
33 несчастья. О шедевре «400 ударов» 33 несчастья. О шедевре «400 ударов»

Как фильм «400 ударов» изменил историю мирового кинематографа

СНОБ
Цой, Сид Вишес и Курт Кобейн: главные фильмы о звездах рок-музыки Цой, Сид Вишес и Курт Кобейн: главные фильмы о звездах рок-музыки

Знаковые фильмы о рок-музыкантах, через которые можно проследить эволюцию жанра

Forbes
Эгоактивизм Эгоактивизм

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

Weekend
Причина 8% всех смертей может быть связана с плохим сном (и речь не только про его недостаток) Причина 8% всех смертей может быть связана с плохим сном (и речь не только про его недостаток)

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

Inc.
Канадские «суперсвиньи» угрожают животным США. Американцев может спасти «свинья-Иуда»! Канадские «суперсвиньи» угрожают животным США. Американцев может спасти «свинья-Иуда»!

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

ТехИнсайдер
«В душе я обыватель» «В душе я обыватель»

Петр Тодоровский о своем фильме «Здоровый человек»

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

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

Правила жизни
Эти доступные овощи нужно добавить в ежедневное меню всем женщинам 40+: они стимулируют обмен веществ и замедляют старение Эти доступные овощи нужно добавить в ежедневное меню всем женщинам 40+: они стимулируют обмен веществ и замедляют старение

Продукты, богатые натуральными противовоспалительными компонентами

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