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

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

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

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

089cff00e56dc9bd98f6ecc5bcffb7ba_ce_2025x1350x167x0.jpg
Wiki

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

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

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

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

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

Время омолодиться: что важно знать о необычном весеннем грибе саркосоме шаровидной или «ведьмином котелке» Время омолодиться: что важно знать о необычном весеннем грибе саркосоме шаровидной или «ведьмином котелке»

Почему саркосому шаровидную называют «молодильным яблоком»?

ТехИнсайдер
Когда в России начали отмечать 14 февраля? Когда в России начали отмечать 14 февраля?

Как в России отмечали 14 февраля?

Культура.РФ
Как работает Межвселенский насос – удивительный источник энергии, придуманный Айзеком Азимовым Как работает Межвселенский насос – удивительный источник энергии, придуманный Айзеком Азимовым

Как работает насос между вселенными и как Азимов изобрел его

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

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

4x4 Club
«Королева небес»: Что известно о самолете за $400 миллионов, который Катар подарил Трампу «Королева небес»: Что известно о самолете за $400 миллионов, который Катар подарил Трампу

Как Америке катарцы подарили самолет.

Maxim
Как выбрать телевизор и не переплатить за ненужные технологии Как выбрать телевизор и не переплатить за ненужные технологии

На что обратить внимание при покупке нового телевизора?

CHIP
«Презирая всякую опасность» «Презирая всякую опасность»

Родственная связь Бориса Анненкова с Иваном Анненковым вряд ли имеет место быть

Дилетант
4 правила первого свидания, которыми нельзя пренебрегать 4 правила первого свидания, которыми нельзя пренебрегать

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

Psychologies
Женское лицо Чечни: фильм «Клетка ищет птицу» Малики Мусаевой показали на Берлинале Женское лицо Чечни: фильм «Клетка ищет птицу» Малики Мусаевой показали на Берлинале

Почему так важен дебют «Клетка ищет птицу» и какими он рисует чеченских женщин

Forbes
Психологи выяснили, кто больше всех ненавидит женщин Психологи выяснили, кто больше всех ненавидит женщин

Больше всех женщин ненавидят мужчины, которые живут без секса. Не удивлены?

Psychologies
Актер Сергей Гилев о сериале «Актрисы», продолжении съемок «Этерны» и любви к книгам Лимонова Актер Сергей Гилев о сериале «Актрисы», продолжении съемок «Этерны» и любви к книгам Лимонова

Сергей Гилев — о дружбе с Анной Чиповской и любви к книгам Эдуарда Лимонова

СНОБ
Правила жизни Киану Ривза Правила жизни Киану Ривза

Жизнь и высказывания актера Киану Ривза

Правила жизни
Законным путем. Оценка фактического воздействия в части социальных инвестиций в России и мире Законным путем. Оценка фактического воздействия в части социальных инвестиций в России и мире

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

Позитивные изменения
Сергей Урсуляк: «Когда искал актеров в «Ликвидацию», подумал: если я могу со своей женой жить, то и Гоцман пускай поживет» Сергей Урсуляк: «Когда искал актеров в «Ликвидацию», подумал: если я могу со своей женой жить, то и Гоцман пускай поживет»

Многие артисты обязаны очень хорошими ролями моим жене и детям

Коллекция. Караван историй
В Британии домашних питомцев, вероятно, начнут генетически модифицировать В Британии домашних питомцев, вероятно, начнут генетически модифицировать

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

ТехИнсайдер
Как снизить риск аллергии на орехи у ребенка? Кормите арахисом с младенчества! Как снизить риск аллергии на орехи у ребенка? Кормите арахисом с младенчества!

Распространенность аллергии на арахис в Великобритании может снизиться на 77%

ТехИнсайдер
Крылатая дюжина Крылатая дюжина

У бабочек найдется чем удивить нас, кроме их знаменитой красоты!

Вокруг света
Как предприниматель с Аляски стал крупнейшим поставщиком рыбы в Америке Как предприниматель с Аляски стал крупнейшим поставщиком рыбы в Америке

Почему Джо Бандрант не хочет продавать Trident Seafoods?

Forbes
Северные мотивы Северные мотивы

Красочный интерьер в скандинавском стиле

Идеи Вашего Дома
Новая точка туристического притяжения Новая точка туристического притяжения

Всесезонные возможности для отдыха на алтайском курорте «Манжерок»

Деньги
10 вопросов, которые помогут вам понять цели и построить стратегию карьерного роста 10 вопросов, которые помогут вам понять цели и построить стратегию карьерного роста

Умение задавать правильные вопросы — одна из ключевых компетенций коуча

Psychologies
Как выглядела Вселенная до Большого взрыва: за гранью времени Как выглядела Вселенная до Большого взрыва: за гранью времени

Ранняя Вселенная могла быть не такой уж и ранней

ТехИнсайдер
Как великие князья жили в эмиграции в Париже Как великие князья жили в эмиграции в Париже

Хелен Раппапорт рассказывает о тех, кому удалось стать своими в другой стране

СНОБ
Владимир Урин: Владимир Урин:

Театр, творчество — это понятие сокровенное, интимное, почти семейное

Караван историй
Лукизм и эйджизм: почему каждый третий россиянин сталкивается с бьюти-буллингом Лукизм и эйджизм: почему каждый третий россиянин сталкивается с бьюти-буллингом

Как бороться с бьюти-буллингом?

Forbes
Все 78 удовольствий! Все 78 удовольствий!

Интересные ощущения охватывают, когда поднимаешься на борт флагмана Settantotto

Y Magazine
Елена Шевченко Елена Шевченко

Как Елена Шевченко стала главной в Петербурге по пирожным

Собака.ru
Монархист во главе республики Монархист во главе республики

Гинденбург и представить себе не мог, что превратится в общенациональный символ

Дилетант
Привычка, от которой вам следует избавиться: почему сидеть, скрестив ноги, вредно для здоровья? Привычка, от которой вам следует избавиться: почему сидеть, скрестив ноги, вредно для здоровья?

Понаблюдайте за собой: как вы привыкли сидеть?

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

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

РБК
Открыть в приложении