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

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

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

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

089cff00e56dc9bd98f6ecc5bcffb7ba_ce_2025x1350x167x0.jpg
Wiki

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

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

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

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

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

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

Генетическая загадка слонов: почему эти гиганты почти не болеют онкологией?

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

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

РБК
Ученые нашли «внеземную» химию под крупнейшими литиевыми залежами на Земле Ученые нашли «внеземную» химию под крупнейшими литиевыми залежами на Земле

Химический состав литиевых рассолов резко отличается от привычных соленых вод

Inc.
Испытание морем Испытание морем

Увидеть далекие арктические острова – об этом мечтают многие путешественники

Отдых в России
Как заснуть буквально за минуту: способ, который все мы бессознательно используем Как заснуть буквально за минуту: способ, который все мы бессознательно используем

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

Maxim
Вспоминаем Саманту Смит — девочку, которая всполошила весь СССР своим приездом Вспоминаем Саманту Смит — девочку, которая всполошила весь СССР своим приездом

Как Саманта Смит посетила СССР в апогей холодной войны и ядерной паранойи

Maxim
Грибы-копыта Грибы-копыта

Грибы, которые можно встретить почти в любом лесу

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

Как родители делают ребенка невольным заложником своих решений

Psychologies
7 книг о будущем 7 книг о будущем

Семь книг ученых и социологов, которые приоткроют дверь в будущее

СНОБ
Вызывала матери скорую: трудное детство дочери Курта Кобейна и Кортни Лав Вызывала матери скорую: трудное детство дочери Курта Кобейна и Кортни Лав

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

VOICE
«Инвалид» и «псих»: что такое психофобная лексика и почему ее не стоит употреблять «Инвалид» и «псих»: что такое психофобная лексика и почему ее не стоит употреблять

Что такое эйблизм и психофобная лексика, и как изменить язык на пользу обществу?

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

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

Правила жизни
Кусочки пластика разрушают пищеварительную систему морских птиц Кусочки пластика разрушают пищеварительную систему морских птиц

Ученые описали новое заболевание морских птиц. Они назвали его «пластикоз»

ТехИнсайдер
Инъекция гормона FGF21 быстро отрезвила пьяных мышей Инъекция гормона FGF21 быстро отрезвила пьяных мышей

Как связаны гормоны FGF21 и норадренергические нейроны мозга?

N+1
Мыло на драму Мыло на драму

«Нолли»: бенефис Хелены Бонем Картер

Weekend
Совет эксперта из Гарварда. Мужчинам для успешной карьеры не хватает одного навыка Совет эксперта из Гарварда. Мужчинам для успешной карьеры не хватает одного навыка

Способность, которую надо развивать всем, кто хочет продвинуться в карьере

ТехИнсайдер
19 элементарных лайфхаков, которые сэкономят тебе часы на кухне 19 элементарных лайфхаков, которые сэкономят тебе часы на кухне

Советы о самом насущном — картошке, чесноке и пельмешках из морозилки!

Maxim
Пятнадцать лет на одно зернышко Пятнадцать лет на одно зернышко

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

Наука
ChatGPT хитро копирует своих пользователей, чтобы казаться умным ChatGPT хитро копирует своих пользователей, чтобы казаться умным

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

ТехИнсайдер
Шедевр разночтений: в чем феномен «Черного квадрата» Шедевр разночтений: в чем феномен «Черного квадрата»

«Черный квадрат» — одна из самых загадочных картин в истории

Правила жизни
Кризис выпускника: 8 советов тем, чья студенческая жизнь подходит к концу Кризис выпускника: 8 советов тем, чья студенческая жизнь подходит к концу

Что же происходит с человеком, чья университетская жизнь близится к завершению?

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

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

РБК
Распаривание лица: кому нужно, зачем и как его делать, объясняют эксперты Распаривание лица: кому нужно, зачем и как его делать, объясняют эксперты

Как и зачем нужно распаривать кожу?

VOICE
Финансовая наука: как выбрать инвестиционную стратегию для эндаумента Финансовая наука: как выбрать инвестиционную стратегию для эндаумента

Фондам важно хорошо понимать экономические риски своих бенефициаров

Forbes
«Деньги — это не секрет счастья, но они могут немного помочь». Как на самом деле связаны финансовый успех и эмоциональное благополучие «Деньги — это не секрет счастья, но они могут немного помочь». Как на самом деле связаны финансовый успех и эмоциональное благополучие

Как деньги влияют на наше счастье?

Inc.
Что такое мезороллер и безопасен ли он в домашнем уходе Что такое мезороллер и безопасен ли он в домашнем уходе

Как пользоваться мезороллером и есть ли смысл пробовать самому?

РБК
Что нужно знать, если вы решили подать на развод: 7 фактов Что нужно знать, если вы решили подать на развод: 7 фактов

Семь вопросов, которые нужно задать себе, прежде чем разводиться

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

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

РБК
Почему нельзя покупать подержанную Toyota Camry. 10 главных причин Почему нельзя покупать подержанную Toyota Camry. 10 главных причин

Проблемы, которые может преподнести подержанная Toyota Camry

РБК
Велимир Хлебников Велимир Хлебников

Велимир Хлебников: поэт, умер в 1922 году

Правила жизни
Открыть в приложении