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

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

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

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

089cff00e56dc9bd98f6ecc5bcffb7ba_ce_2025x1350x167x0.jpg
Wiki

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

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

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

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

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

В Турции братьев приговорили к 45376 годам тюрьмы за онлайн-игру про ферму! В Турции братьев приговорили к 45376 годам тюрьмы за онлайн-игру про ферму!

Как была устроена афера создателей игры Ciftlik Bank

ТехИнсайдер
Смерть отца и анорексия: 8 фактов о Кейт Бекинсейл, которых ты не знала Смерть отца и анорексия: 8 фактов о Кейт Бекинсейл, которых ты не знала

8 увлекательных фактов о Кейт Бекинсейл

VOICE
Лисица поймала рыбу-пилу Лисица поймала рыбу-пилу

Завезенные в Австралию обыкновенные лисицы могут охотиться на рыб-пил

N+1
Почему дети учатся быстрее взрослых Почему дети учатся быстрее взрослых

Бывают моменты, когда юный возраст дает преимущество

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

Как правильно воспринимать произведения искусства?

Psychologies
«Почему мужчина так себя ведет?»: как решать проблемы в отношениях— 4 типичных примера «Почему мужчина так себя ведет?»: как решать проблемы в отношениях— 4 типичных примера

Как не превратить противоречия в конфликт?

Psychologies
История, которая потрясла мир: как Кайл Макдональд обменял скрепку на дом История, которая потрясла мир: как Кайл Макдональд обменял скрепку на дом

На что можно обменять простую скрепку?

VOICE
Родинки Родинки

Чтобы родинки не причинили больших неприятностей, их надо регулярно проверять

Здоровье
Напиток покрепче: кто такой Пол Мескал — номинант на Напиток покрепче: кто такой Пол Мескал — номинант на

Рассказываем, почему имя Пола Мескала нужно запомнить

Правила жизни
Животные без мозга могут формировать ассоциативные воспоминания Животные без мозга могут формировать ассоциативные воспоминания

У стрекающих есть нервная сеть и этого достаточно для формирования воспоминания

ТехИнсайдер
Как бывший инженер «Газпрома» и юристка зарабатывают на балете для взрослых 257 млн руб. в год. История Levita Как бывший инженер «Газпрома» и юристка зарабатывают на балете для взрослых 257 млн руб. в год. История Levita

История студии балета и растяжки Levita

Inc.
Головные боли, бессонница и даже тяга к суициду: неочевидные проблемы со здоровьем, которые могут возникнуть из-за проблем с зубами Головные боли, бессонница и даже тяга к суициду: неочевидные проблемы со здоровьем, которые могут возникнуть из-за проблем с зубами

Придет ли кому-то в голову лечить депрессию у стоматолога? Вряд ли. А зря!

Maxim
Режиссер и продюсер Бауддхаян Мукхерджи: Мы в неоплатном долгу перед русскими мастерами Режиссер и продюсер Бауддхаян Мукхерджи: Мы в неоплатном долгу перед русскими мастерами

Бауддхаян Мукхерджи — о том, что общего между российским и индийским кино

СНОБ
Как домашние животные портят квартиры и жизнь хозяевам. Забавные фото и истории! Как домашние животные портят квартиры и жизнь хозяевам. Забавные фото и истории!

Познакомьтесь с животными-разрушителями, которых трудно не простить

ТехИнсайдер
Мягкая сила Мягкая сила

Выдающаяся оперная прима, покорившая лучшие сцены мира — Хибла Герзмава

OK!
Овцеводство поддержат по-новому Овцеводство поддержат по-новому

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

Агроинвестор
20 самых знаковых моментов за всю историю премии «Оскар» 20 самых знаковых моментов за всю историю премии «Оскар»

Самые важные, яркие и курьезные моменты за всю историю премии «Оскар»

Правила жизни
Временное расставание: как решиться и что делать, чтобы спасти брак, — вопросы для самопроверки Временное расставание: как решиться и что делать, чтобы спасти брак, — вопросы для самопроверки

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

Psychologies
Надежда и сопричастность: 5 эмоций людей, на которые делают ставку политики Надежда и сопричастность: 5 эмоций людей, на которые делают ставку политики

Какие эмоции становятся мишенью охотников за голосами и народной любовью?

Psychologies
Никакого сходства с реальностью: почему в Средневековье рисовали таких нелепых львов Никакого сходства с реальностью: почему в Средневековье рисовали таких нелепых львов

Искусство средневековых художников не отличалось реалистичностью изображения

ТехИнсайдер
Не до шуток: можно ли на самом деле умереть от смеха? Не до шуток: можно ли на самом деле умереть от смеха?

Что будет, если смеяться слишком долго?

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

Какие внутренние установки активируют в людях комплекс неудачника?

Psychologies
Одна из крупнейших черных дыр, известных науке, оказалась настоящим монстром Одна из крупнейших черных дыр, известных науке, оказалась настоящим монстром

Как выглядит одна из самых больших черных дыр во Вселенной

ТехИнсайдер
Всё сначала Всё сначала

Turquoise Yachts продолжает работу над необычным для себя проектом Rainbow II

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

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

Psychologies
Звёздные семена: почему некоторые люди считают себя инопланетянами, живущими на Земле? Звёздные семена: почему некоторые люди считают себя инопланетянами, живущими на Земле?

Откуда возник термин «звёздные семена»?

ТехИнсайдер
Филлеры — ставить или нет? Правда и мифы об уколах красоты Филлеры — ставить или нет? Правда и мифы об уколах красоты

Могут ли филлеры сползать, делать лицо опухшим и асимметричным

Правила жизни
Благоденствие из головы диктатора Благоденствие из головы диктатора

Зачем государству равенства в утопии «История севарамбов» нужен монарх

Weekend
Почему дизельное топливо зовется Почему дизельное топливо зовется

Дизельное топливо и солярка — это не синонимы

ТехИнсайдер
Распаривание лица: кому нужно, зачем и как его делать, объясняют эксперты Распаривание лица: кому нужно, зачем и как его делать, объясняют эксперты

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

VOICE
Открыть в приложении