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

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

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

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

089cff00e56dc9bd98f6ecc5bcffb7ba_ce_2025x1350x167x0.jpg
Wiki

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

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

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

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

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

Как выбрать фотопленку? Вот почему Portra 400 для портретов, а Ektar 100 — для пейзажей! Как выбрать фотопленку? Вот почему Portra 400 для портретов, а Ektar 100 — для пейзажей!

Проверенные варианты фотопленок, которые работают в разных условиях

ТехИнсайдер
На переломе эпох. Lexus LX600 против Rivian R1S На переломе эпох. Lexus LX600 против Rivian R1S

Что лучше: Lexus LX600 или Rivian R1S?

4x4 Club
Уязвимое место: почему колени так часто травмируются Уязвимое место: почему колени так часто травмируются

Почему колени — такое болезненное и уязвимое место в теле человека?

ТехИнсайдер
Cordiant Off-Road 2. В поисках идеального баланса Cordiant Off-Road 2. В поисках идеального баланса

Всё самое интересное начинается там, где заканчивается асфальт

4x4 Club
Блогер рассказал, как надо правильно вести себя в Японии, и развеял стереотип о запретах на открытую одежду в общественных местах Блогер рассказал, как надо правильно вести себя в Японии, и развеял стереотип о запретах на открытую одежду в общественных местах

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

Maxim
«Я умру, чтобы она получила страховку»: 3 самых безумных поступка русских дворян ради любви «Я умру, чтобы она получила страховку»: 3 самых безумных поступка русских дворян ради любви

Из-за страсти аристократы совершали по-настоящему безумные поступки

VOICE
3 этапа, которые необходимо пройти после развода 3 этапа, которые необходимо пройти после развода

Как пережить развод?

Psychologies
Ольга Шультайс: «Хочу покорить весь мир!» Ольга Шультайс: «Хочу покорить весь мир!»

Ольга Шультайс — о том, как китайская философия помогает найти свой путь

ЖАРА Magazine
Как Рокки Бальбоа повлиял на мир спорта Как Рокки Бальбоа повлиял на мир спорта

«Рокки был супергероем без суперсил, но объединял всех»

Maxim
Убийства, катастрофы и секс: 4 новых скандальных документальных проекта на Netflix Убийства, катастрофы и секс: 4 новых скандальных документальных проекта на Netflix

Документальные проекты на Netflix, вызвавшие большой общественный резонанс

Forbes
Звериный оскал капитализма Звериный оскал капитализма

Лихие девяностые в карикатурах журнала «Крокодил»

Автопилот
Текстовое сообщество Текстовое сообщество

Тима Радя: поэзия на улице

Weekend
6 непонятых шуток из сериала 6 непонятых шуток из сериала

Эта статья заставит тебя еще раз пересмотреть любимый сериал

VOICE
«Почему он мне не пишет»: гостинг, бенчинг, брэдкрампинг, мунинг — виды отвержения в онлайн-знакомствах «Почему он мне не пишет»: гостинг, бенчинг, брэдкрампинг, мунинг — виды отвержения в онлайн-знакомствах

Что делать, если вы стали жертвой «человека-призрака»?

Psychologies
Перфекционизм, равнодушие, тревога: 9 признаков скрытой депрессии — чек-лист Перфекционизм, равнодушие, тревога: 9 признаков скрытой депрессии — чек-лист

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

Psychologies
Пчелы ориентируются в полете, как пилоты первых самолетов Пчелы ориентируются в полете, как пилоты первых самолетов

Чем похожи пчелы и пилоты-люди?

ТехИнсайдер
Может ли секс без обязательств перерасти в отношения: 4 мнения мужчин — узнайте правду Может ли секс без обязательств перерасти в отношения: 4 мнения мужчин — узнайте правду

Что мужчины думают о сексе без обязательств?

Psychologies
Если вас травили в детстве: раны прошлого и методы самопомощи Если вас травили в детстве: раны прошлого и методы самопомощи

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

Psychologies
Один в чужом доме: видеопритча о взрослении на стихи Константина Бальмонта — премьера клипа Race to Space на «Снобе» Один в чужом доме: видеопритча о взрослении на стихи Константина Бальмонта — премьера клипа Race to Space на «Снобе»

Клип «Будем как Солнце» московских синти-романтиков Race to Space

СНОБ
Продолжение истории о подростке с болезненной привязанностью к смартфону Продолжение истории о подростке с болезненной привязанностью к смартфону

Почему современные подростки так привязаны к своим телефонам?

СНОБ
5 идей для тревел-девичника на 8 марта 5 идей для тревел-девичника на 8 марта

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

Лиза
«Я понял, каково потерять все деньги» «Я понял, каково потерять все деньги»

Андрей Дороничев — о том, как его стартап пережил крах Silicon Valley Bank

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

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

Psychologies

Новое поколение передовых методов лечения поднимает серьезные этические проблемы

ТехИнсайдер
Из чего сделаны наши девчонки: 11 фильмов о сильных женщинах Из чего сделаны наши девчонки: 11 фильмов о сильных женщинах

Фильмы о сильных женщинах: от смелости и выносливости до оголтелой мстительности

Правила жизни
«Пора остепениться»: правда ли мы становимся интровертами с возрастом — новые доказательства «Пора остепениться»: правда ли мы становимся интровертами с возрастом — новые доказательства

Многие замечают, что со временем все больше погружаются в себя. Почему так?

Psychologies
«Нужна конфиденциальность — не вступайте в программу лояльности»: какие покупательские данные может собирать супермаркет «Нужна конфиденциальность — не вступайте в программу лояльности»: какие покупательские данные может собирать супермаркет

Монетизация данных о клиентах — это ещё один источник дохода для компаний

VC.RU
Бессердечная эволюция: ученые объяснили, почему женщины носят каблуки Бессердечная эволюция: ученые объяснили, почему женщины носят каблуки

Вердикт медиков однозначен: высокие каблуки могут быть опасны для здоровья

VOICE
Пресс Пресс

Почему пресс при прокачке может складываться в "домик" и чем это грозит

VOICE
“Парадокс ожирения” развенчан. Ученые установили, что лишний вес повышает смертность “Парадокс ожирения” развенчан. Ученые установили, что лишний вес повышает смертность

Как жир влияет на здоровье человека?

ТехИнсайдер
Открыть в приложении