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

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

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

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

089cff00e56dc9bd98f6ecc5bcffb7ba_ce_2025x1350x167x0.jpg
Wiki

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

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

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

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

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

Лжец со стрелкой: 5 необычных фактов об обычном спидометре Лжец со стрелкой: 5 необычных фактов об обычном спидометре

Несколько удивительных фактов о спидометре в вашем автомобиле

ТехИнсайдер
Кем была первая девушка Брэда Питта Кем была первая девушка Брэда Питта

С кем же голливудский красавчик Брэд Питт был до своей славы?

VOICE
Великобритания подошла для роста гигантских секвой не хуже Калифорнии Великобритания подошла для роста гигантских секвой не хуже Калифорнии

Секвойядендроны можно высаживать для борьбы с изменением климата

N+1
В шаге от диабета В шаге от диабета

Что такое предиабет, чем он опасен и как его лечить

Лиза
Почему у пожилых людей уменьшается рост? Почему у пожилых людей уменьшается рост?

Что такое остеопороз и как он влияет на рост пожилых людей?

ТехИнсайдер
Если время не терпит Если время не терпит

10 способов быстро принять решение

Лиза
Ужас и красота Ужас и красота

Почему некоторые воспринимают бабочек символом невыразимого ужаса

Вокруг света
Неукротимый Киану: 14 экшен-фильмов с Киану Ривзом — от худшего к лучшему Неукротимый Киану: 14 экшен-фильмов с Киану Ривзом — от худшего к лучшему

Рейтинг боевиков с Киану Ривзом от кинокритика Николая Корнацкого

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

8 простых подсказок, которые помогут тебе терять килограммы быстрее

VOICE
Кардиологи из США выяснили, сколько чашек кофе в день полезны для сердца и продлевают жизнь Кардиологи из США выяснили, сколько чашек кофе в день полезны для сердца и продлевают жизнь

Употребление двух-трех чашек кофе в день снижает риск сердечных заболеваний

Inc.
«В душе я обыватель» «В душе я обыватель»

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

Weekend
8 бьюти-советов твоих лучших подруг, от которых косметологи в ужасе 8 бьюти-советов твоих лучших подруг, от которых косметологи в ужасе

Стоит ли прислушиваться к чужим советам о том, как добиться идеальной кожи?

Лиза
В гроб за лайки: самые нелепые смерти блогеров В гроб за лайки: самые нелепые смерти блогеров

Чтобы удивить подписчиков, блогеры и эксперты из соцсетей готовы на многое

VOICE
Сексуализированное насилие: как защитить ребенка — советы психолога Сексуализированное насилие: как защитить ребенка — советы психолога

Сексуализированное насилие в отношении детей может проявляться по-разному

Psychologies
«Мешалка» или «Притворщик»: 4 типа токсичных друзей «Мешалка» или «Притворщик»: 4 типа токсичных друзей

А что, если среди ваших друзей тоже есть токсичные люди?

Psychologies
Квартира 22 Квартира 22

История о современной мусульманской женщине — той, что носит дизайнерскую одежду

Seasons of life
Кто делает российские электробусы, водоробусы и беспилотники Кто делает российские электробусы, водоробусы и беспилотники

Как создаются инновационные продукты Группы ГАЗ

Эксперт
«Макияж — право, а не обязанность»: что произойдет, если перестать краситься, — личный опыт «Макияж — право, а не обязанность»: что произойдет, если перестать краситься, — личный опыт

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

Psychologies
Время пришло: как часовые и ювелирные бренды осваивают NFT-вселенную Время пришло: как часовые и ювелирные бренды осваивают NFT-вселенную

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

Forbes
Недоброе тепло: как грузинские дровосеки нашли советские «атомные батарейки» Недоброе тепло: как грузинские дровосеки нашли советские «атомные батарейки»

Из этой статьи ты узнаешь о людях, которые согрелись с помощью радиации

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

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

Правила жизни
Магический Лондон: 5 киносказок о британской столице Магический Лондон: 5 киносказок о британской столице

Кинокритик Юрий Берсенев вспомнил несколько волшебных историй про Лондон

СНОБ
Знакомьтесь, Ксения Лапшова! Знакомьтесь, Ксения Лапшова!

Ксения Лапшова создала главную российскую it-bag

Собака.ru
Мозг со временем признал в трансплантированном лице свое Мозг со временем признал в трансплантированном лице свое

Через сколько человек начнет узнавать свое лицо после серьезной травмы?

N+1
Не только перепродажи: как заработать на рынке недвижимости Дубая Не только перепродажи: как заработать на рынке недвижимости Дубая

Какие бизнес-модели эффективны на дубайском рынке недвижимости

Forbes
Вакантное место: как изменился российский рынок недвижимости Вакантное место: как изменился российский рынок недвижимости

Саян Цыренов рассказывает, как трансформируется российский рынок недвижимости

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

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

Коллекция. Караван историй
Зов далеких островов Зов далеких островов

Дальний Восток России — регион с обилием уникальных природных ландшафтов

Y Magazine
Почему в мировых музеях мало работ женщин и как кураторы пытаются это изменить Почему в мировых музеях мало работ женщин и как кураторы пытаются это изменить

Как художественные институции пересматривают канон в пользу гендерного баланса

Forbes
Лебёдка. Шесть правил использования Лебёдка. Шесть правил использования

Как правильно использовать лебёдку, не повредив здоровье и машину?

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