Математики достигли первого значительного за 80 лет улучшения знаменитого вероятностного метода Пала Эрдёша — техники, использующей случайность для доказательства существования сложных сетей без их явного построения.
Исследование
В 1947 году венгерский математик Пал Эрдёш представил вероятностный метод для решения задачи в теории Рамсея: насколько большой может стать сеть (или граф), прежде чем в ней обязательно появится кластер узлов, все связи между которыми одного цвета? Такие запрещённые кластеры называются одноцветными кликами.
Эрдёш доказал, что для клики размера k число Рамсея R(k) — минимальный размер, при котором такая клика неизбежна — должно быть больше (√2)k. Его доказательство занимало всего несколько строк: он рассмотрел все возможные раскраски рёбер случайным образом и показал, что ненулевая доля из них не содержит клик, гарантируя существование нужной сети где-то, не указывая, как её построить.
Десятилетиями математики не могли улучшить эту оценку. Как отметил Бенни Судаков из ETH Zurich: «Некоторые объекты настолько необычны, что нам трудно осознать само их существование». Джоэл Спенсер из NYU добавил: «Сама идея использовать случайность была просто ошеломляющей. Теперь это — базовая линия».
Теперь, согласно отчёту от 26 июня 2026 года в Quanta Magazine авторства Лейлы Слоуман, исследователи совершили первое существенное обновление метода Эрдёша, наконец повысив нижние оценки чисел Рамсея. Эта работа, хотя ещё не полностью детализированная в отрывке статьи, представляет собой крупный прорыв в комбинаторике и теории графов.
Почему это важно
Числа Рамсея печально известны своей сложностью для вычисления; известны лишь несколько самых маленьких значений. Вероятностный метод теперь применяется во всей математике и информатике — от проверки простоты чисел до проектирования схем и очистки данных без смещения. Улучшение этого метода может привести к лучшим алгоритмам поиска закономерностей в огромных сетях, таких как социальные графы или биологические системы.
Для когнитивной науки это достижение подчёркивает, как человеческий разум с трудом справляется со случайностью и структурой. Как сказал Пол Хорн из Денверского университета: «Очень трудно создать что-то, не имеющее структуры. Возможно, потому что мы люди и подвержены своим предубеждениям». Тренировка мозга к вероятностному мышлению — рассуждению о том, что должно существовать, даже если вы этого не видите — ключевой навык для navigating в условиях неопределённости.
Что вы можете сделать
- Практикуйте вероятностное мышление: Сталкиваясь со сложной проблемой, спросите себя: «Что произойдёт, если я выберу случайно?» Это может выявить скрытые возможности.
- Бросьте вызов своей склонности к шаблонам: Попробуйте головоломки, требующие найти порядок в хаосе или наоборот. Регулярные умственные упражнения могут улучшить вашу способность справляться с неоднозначностью.
- Изучите новую математическую концепцию: Понимание вероятностного метода развивает абстрактное мышление и навыки решения задач, ценные в повседневных решениях.
Источник: Quanta Magazine
Любопытно узнать о собственном мозге? Пройдите наш бесплатный адаптивный тест IQ или попробуйте 306 уровней тренировки мозга.