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

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

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

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

089cff00e56dc9bd98f6ecc5bcffb7ba_ce_2025x1350x167x0.jpg
Wiki

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

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

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

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

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

Лошади стали прекрасными бегунами из-за генетической ошибки Лошади стали прекрасными бегунами из-за генетической ошибки

Мутация, из-за которой лошади должны были вымереть, но стали отличными бегунами

ТехИнсайдер
Сергей Капица и дух просвещенья Сергей Капица и дух просвещенья

Исполнилось 50 лет интеллектуальной телепередаче «Очевидное-невероятное»

Наука
Синдром беспокойных гениталий и алкаптонурия: 6 загадочный болезней, о которых вы могли даже не слышать Синдром беспокойных гениталий и алкаптонурия: 6 загадочный болезней, о которых вы могли даже не слышать

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

ТехИнсайдер
Кирилл Гребенщиков: «За пять минут до начала иногда думаю: «Вот бы все отменили и не пришлось выходить на сцену!» Но потом это отступает...» Кирилл Гребенщиков: «За пять минут до начала иногда думаю: «Вот бы все отменили и не пришлось выходить на сцену!» Но потом это отступает...»

Популярность — это результат, а для меня всегда важен процесс

Караван историй
Это не лень, а депрессия: 5 сигналов, что тебе нужна помощь Это не лень, а депрессия: 5 сигналов, что тебе нужна помощь

Как отличить депрессию от усталости или лени

VOICE
«Взять аскезу» на желание: как духовная практика превратилась в популярную сделку «Взять аскезу» на желание: как духовная практика превратилась в популярную сделку

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

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

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

СНОБ
Скандал с отцом 8-летней фигуристки: почему родители унижают детей-спортсменов — история Мирославы и Михаила Лебедевых Скандал с отцом 8-летней фигуристки: почему родители унижают детей-спортсменов — история Мирославы и Михаила Лебедевых

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

Psychologies
Лес мук Лес мук

«Не стучи»: неторопливый финский хоррор

Weekend
Как повысить креативность: советы от маркетолога Nike Как повысить креативность: советы от маркетолога Nike

Креативность — необходимый навык как для повседневной жизни, так и для карьеры

Psychologies
Великий пост Великий пост

История Великого поста, правила и главные ошибки

Лиза
Яичная диета Яичная диета

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

Лиза
Глава AB InBev Efes Ораз Дурдыев — Forbes: «Неучтенный рынок пива вырос до 15%» Глава AB InBev Efes Ораз Дурдыев — Forbes: «Неучтенный рынок пива вырос до 15%»

Как пивоваренный гигант AB InBev Efes работает в новых условиях?

Forbes
Ольга Порядина Ольга Порядина

Ольга Порядина — о том, как обстоят дела с женским футболом в России

Собака.ru
Как доверие в обществе связано с богатством, демократией и долголетием Как доверие в обществе связано с богатством, демократией и долголетием

Как доверие влияет на долголетие, благосостояние граждан и демократию

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

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

Psychologies
Голова болит с похмелья? Как привести себя в порядок — советы врача Голова болит с похмелья? Как привести себя в порядок — советы врача

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

Psychologies
Ставка на ценность: как покорить биржу акциями скучных компаний Ставка на ценность: как покорить биржу акциями скучных компаний

Для фондового менеджера Клиффорда Аснесса настал час возмездия

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

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

ТехИнсайдер
«Ген. Очень личная история» «Ген. Очень личная история»

Как концепция гена изменила мир

N+1
Арктику скоро могут заполнить пизли и гролары. Это не мифические существа, а гибриды медведей Арктику скоро могут заполнить пизли и гролары. Это не мифические существа, а гибриды медведей

Пизли — гибрид белого и бурого медведей

ТехИнсайдер
«Мой ребенок прекрасен!»: 82-летний Роберто Кавалли стал отцом в шестой раз «Мой ребенок прекрасен!»: 82-летний Роберто Кавалли стал отцом в шестой раз

Бывшая шведская модель Playboy сделала Роберто Кавалли отцом в шестой раз

VOICE
«Что увидела Кассандра»: истории женщин, балансирующих на грани нервного срыва «Что увидела Кассандра»: истории женщин, балансирующих на грани нервного срыва

Несколько обычных историй, которые случаются постоянно

Forbes
Так как правильно: крайний или последний? Поставим точку в вечном споре Так как правильно: крайний или последний? Поставим точку в вечном споре

Споры в очереди в поликлинике не стихают. "Кто последний?"

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

Мастер-класс «Картина за час». Идти нельзя не идти? Где поставить запятую?

VOICE
Свобода и булочка Свобода и булочка

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

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

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

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

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

Psychologies
Археологи нашли древнейшие лук и стрелы в мире — им больше 54 000 лет Археологи нашли древнейшие лук и стрелы в мире — им больше 54 000 лет

Древние люди изготавливали луки и стрелы в Европе еще 54 000 лет назад

ТехИнсайдер
В ритме сердца В ритме сердца

6 неочевидных симптомов, которые сигнализируют о проблемах с сердцем

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