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

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

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

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

089cff00e56dc9bd98f6ecc5bcffb7ba_ce_2025x1350x167x0.jpg
Wiki

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

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

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

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

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

Странный, но очень важный аспект: почему спринтеры начинают свой забег с низкого старта Странный, но очень важный аспект: почему спринтеры начинают свой забег с низкого старта

Каково преимущество низкого старта и почему его не используют марафонцы

ТехИнсайдер
Горячие заграничные актрисы, которые играли русских женщин в кино Горячие заграничные актрисы, которые играли русских женщин в кино

Трудно в Голливуде или Европе найти актрису с подлинно российской красотой

Maxim
Чилийцы переоткрыли скрывавшуюся почти 130 лет лягушку Чилийцы переоткрыли скрывавшуюся почти 130 лет лягушку

В Чили спустя 130 лет переоткрыли полосатого шипогруда

N+1
Древнейшие остатки ихтиозавра найдены в Арктике. Они меняют историю динозавров Древнейшие остатки ихтиозавра найдены в Арктике. Они меняют историю динозавров

Вероятно, ихтиозавры заселили море еще до великого вымирания

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

Секс один-два раза в неделю может принести наибольшую психологическую пользу

Inc.
Совместное творчество Совместное творчество

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

Правила жизни
Свобода и булочка Свобода и булочка

Солистка группы «АлоэВера» Вера Мусаелян и фотограф Катя Алагич встретились

Seasons of life
Пять лучших экспедиционных внедорожников американского рынка Пять лучших экспедиционных внедорожников американского рынка

Они не только довезут вас туда, куда нужно, но и вполне вероятно вернут обратно

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

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

OK!
Ирина Шейк показала лучшие Ирина Шейк показала лучшие

Ирина Шейк обнародовала яркие кадры своих командировок по миру

VOICE
7 фактов о святом Патрике, в которые невозможно поверить 7 фактов о святом Патрике, в которые невозможно поверить

Прекрасные легенды, связанные с днем святого Патрика

Maxim
Фигура на фоне Холодной войны Фигура на фоне Холодной войны

Как художник Евгений Рухин вел американский образ жизни в застойном Ленинграде

Weekend
Закоренелые холостяки: как впустить в свою жизнь человека, если вы привыкли к одиночеству Закоренелые холостяки: как впустить в свою жизнь человека, если вы привыкли к одиночеству

Как все-таки решиться на совместное проживание?

Psychologies
Надёжен ли подержанный Mercedes-Benz GL? Надёжен ли подержанный Mercedes-Benz GL?

Основные неисправности, которые могут возникнуть у подержанного Mercedes-Benz GL

4x4 Club
Андрей Ургант: «Если бы мне досталась такая роль, как у мамы в «Белорусском вокзале», мог бы с полным правом утверждать: я не зря снимался» Андрей Ургант: «Если бы мне досталась такая роль, как у мамы в «Белорусском вокзале», мог бы с полным правом утверждать: я не зря снимался»

По-прежнему смотрю наше кино, причем советское — неповторимое, непостижимое

Коллекция. Караван историй
«После первого класса вряд ли захочешь в эконом»: в 2000-х энтузиасты летали через всю страну ради миль, но не теперь «После первого класса вряд ли захочешь в эконом»: в 2000-х энтузиасты летали через всю страну ради миль, но не теперь

Почему программы лояльности авиакомпаний больше не актуальны

VC.RU
Припекло везде и сразу Припекло везде и сразу

«Экстраполяции»: голливудские звезды в климатической проповеди Скотта Бёрнса

Weekend
Древнее массовое вымирание может повториться в наши дни: мрачные результаты нового исследования Древнее массовое вымирание может повториться в наши дни: мрачные результаты нового исследования

Истощение кислорода в океанах могло стать причиной одного из вымираний

ТехИнсайдер
Войти в сад Войти в сад

Четыре года назад Антон Шуранов открыл крошечную студию цветов на «Аэропорте»

Seasons of life
Как мозг отдает предпочтение определенным книгам или кафе? Интересный факт! Как мозг отдает предпочтение определенным книгам или кафе? Интересный факт!

Что происходит в нашем мозгу, когда он принимает решения на основе предпочтений

ТехИнсайдер
И такое возможно: а вы знали, что женщина может сразу забеременеть от двоих мужчин? И такое возможно: а вы знали, что женщина может сразу забеременеть от двоих мужчин?

Можно ли повторно забеременеть во время беременности?

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

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

Правила жизни
Манифест здравого смысла: советы для предпринимателей от журнала Monocle Манифест здравого смысла: советы для предпринимателей от журнала Monocle

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

Forbes
Сезонная аллергия: как выявить и вылечить — советы врача аллерголога-иммунолога Сезонная аллергия: как выявить и вылечить — советы врача аллерголога-иммунолога

Какие бывают проявления у сезонной аллергии? Что влияет на ее развитие?

Psychologies
«Сердце пармы» и не только: 13 фильмов с Александром Кузнецовым «Сердце пармы» и не только: 13 фильмов с Александром Кузнецовым

13 беспроигрышных тайтлов с Александром Кузнецовым, которые стоит посмотреть

Правила жизни
Женщину не могли найти 30 лет и потом признали мертвой. Она  сошла с ума и жила в Пуэрто-Рико Женщину не могли найти 30 лет и потом признали мертвой. Она  сошла с ума и жила в Пуэрто-Рико

Патриция была уличной проповедницей по кличке «Воробей» в США

ТехИнсайдер
Больше алкоголя и наркотиков - больше креативности? Ученые дали исчерпывающий ответ Больше алкоголя и наркотиков - больше креативности? Ученые дали исчерпывающий ответ

Что оказывает большее влияние на художественный результат?

ТехИнсайдер
В Челябинске запустили производство шаровых кранов большого диаметра — в чем их особенность В Челябинске запустили производство шаровых кранов большого диаметра — в чем их особенность

УЗСА начал производить уникальные для России устройства

СНОБ
Как мы мешаем сами себе Как мы мешаем сами себе

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

4x4 Club
Взлёты и падения. Особенности создания чешского внедорожника Взлёты и падения. Особенности создания чешского внедорожника

В этот раз мы поговорим о создании внедорожника ŠKODA

4x4 Club
Открыть в приложении