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

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

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

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

089cff00e56dc9bd98f6ecc5bcffb7ba_ce_2025x1350x167x0.jpg
Wiki

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

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

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

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

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

Сколько лет самому старому ныне летающему самолету ВВС США: даже знатокам будет трудно угадать! Сколько лет самому старому ныне летающему самолету ВВС США: даже знатокам будет трудно угадать!

Какой самый старый ныне летающий самолет в военной авиации США

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

Зачем мужчины манипулируют в отношениях и как можно противостоять их приемам

Psychologies
Новый метод поиска экзопланет помог найти суперземлю в обитаемой зоне Новый метод поиска экзопланет помог найти суперземлю в обитаемой зоне

Астрономы впервые обнаружили суперземлю Kepler-725c в зоне солнцеподобной звезды

ТехИнсайдер
Как планеты спасают воду от слишком активных звезд: неожиданное исследование Как планеты спасают воду от слишком активных звезд: неожиданное исследование

Планета может сохранить воду, даже если её омывали потоки солнечной радиации

ТехИнсайдер
8 доказанных наукой привычек, которые действительно повышают интеллект 8 доказанных наукой привычек, которые действительно повышают интеллект

Какие ритуалы стоит добавить в свою рутину, чтобы стать умнее

Maxim
Невозможное возможно Невозможное возможно

10 страхов, которые мешают тебе добиться успеха в карьере

Лиза
В гостях у панка В гостях у панка

«Король и Шут»: сказка вместо истории

Weekend
«На краю пропасти. Экзистенциальный риск и будущее человечества» «На краю пропасти. Экзистенциальный риск и будущее человечества»

Что угрожает существованию нашей цивилизации и как ее сохранить

N+1
3 этапа развития либидо: от первой любви до счастливого брака 3 этапа развития либидо: от первой любви до счастливого брака

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

Psychologies
6 книг, чтобы начать разбираться в музыке 6 книг, чтобы начать разбираться в музыке

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

СНОБ
Какую воду лучше пить: с газом или без? Какую воду лучше пить: с газом или без?

Что произойдёт с организмом, если обычную воду полностью заменить газированной?

ТехИнсайдер
Знаменитый парадокс Хокинга о черных дырах наконец разрешен: громкое открытие астрофизиков Знаменитый парадокс Хокинга о черных дырах наконец разрешен: громкое открытие астрофизиков

Известный парадокс физика Стивена Хокинга наконец-то может быть разрешен

ТехИнсайдер
Веселая жизнь «Вест Хэма»: владельцы сделали состояние на порно, в фанатах — Миа Халифа Веселая жизнь «Вест Хэма»: владельцы сделали состояние на порно, в фанатах — Миа Халифа

Фильмы для взрослых и самый популярный вид спорта объединились в Лондоне

Maxim
8 самых больших самолетов в мире: титаны небес 8 самых больших самолетов в мире: титаны небес

Что может быть выше пятиэтажного дома и при этом еще и летать?

ТехИнсайдер
Константин Куприянов: «Музей “Калифорния”» Константин Куприянов: «Музей “Калифорния”»

Отрывок из романа «Музей “Калифорния”», вышедшего в издательстве «Городец»

СНОБ
Нарциссы: как их распознать и правильно вести себя с ними Нарциссы: как их распознать и правильно вести себя с ними

Как вычислить нарциссов в окружении и всегда ли нужно рвать отношения с ними

Правила жизни
Магазин приложений Aptoide: безопасна ли эта альтернатива Google Play? Магазин приложений Aptoide: безопасна ли эта альтернатива Google Play?

Безопасен ли Aptoide?

ТехИнсайдер
10 самых больших акул в мире 10 самых больших акул в мире

Каких акул стоит опасаться больше всего?

ТехИнсайдер
Мишель Йео: главные факты о победительнице Мишель Йео: главные факты о победительнице

Актриса Мишель Йео — первая азиатская актриса, завоевавшая "Оскар"

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

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

Inc.
Не выбрасывайте добро! 7 причин сохранить луковую шелуху с пользой для дома Не выбрасывайте добро! 7 причин сохранить луковую шелуху с пользой для дома

Луковой шелухой можно не только красить яйца на Пасху!

ТехИнсайдер
«Слишком много шума» «Слишком много шума»

Лев Ландау выделялся глубоким пониманием всех разделов физической науки

Наука
Надевая маску Надевая маску

7 досадных ошибок, которые ты можешь допустить, используя маски для лица

Лиза
Гренландия: как живут люди в краю фьордов и вечных льдов Гренландия: как живут люди в краю фьордов и вечных льдов

Чем знаменита Гренландия?

ТехИнсайдер
Целительный лайк. Как приложения для знакомств помогают пережить расставания Целительный лайк. Как приложения для знакомств помогают пережить расставания

Зачем регистрироваться в приложениях для дейтинга сразу после расставания?

СНОБ
Почему рыбным днём считается именно четверг? Почему рыбным днём считается именно четверг?

Почему из всех семи дней в недели рыбным днем выбрали именно четверг?

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

Как понять, что ваш роутер заражен?

CHIP
Философия аскетизма от Диогена до Стива Джобса: как ограничения делают жизнь лучше Философия аскетизма от Диогена до Стива Джобса: как ограничения делают жизнь лучше

Как ограничения меняют нашу жизнь и помогают разобраться в себе?

Правила жизни
В доме на Невском В доме на Невском

Интерьер этой квартиры привлекает изяществом и оригинальными решениями

Идеи Вашего Дома
Квартира-ловушка Квартира-ловушка

5 признаков риелторов-мошенников: как вовремя распознать обман при покупке жилья

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