Математики досягли першого значного вдосконалення за 80 років ймовірнісного методу Пола Ердеша — техніки, яка використовує випадковість для доведення існування складних мереж без їх явної побудови.
Дослідження
У 1947 році угорський математик Пол Ердеш запровадив ймовірнісний метод для розв'язання задачі з теорії Рамсея: наскільки великою може вирости мережа (або граф), перш ніж вона обов'язково міститиме скупчення вузлів, усі з'єднані ребрами одного кольору? Ці заборонені скупчення називаються монохроматичними кліками.
Ердеш довів, що для кліки розміру k число Рамсея R(k) — мінімальний розмір, за якого така кліка стає неминучою — має бути більшим за (√2)k. Його доведення займало лише кілька рядків: він розглянув усі можливі розфарбування ребер випадковим чином і показав, що ненульова частка з них не містить клік, гарантуючи існування бажаної мережі десь, не вказуючи, як її побудувати.
Протягом десятиліть математики не могли покращити цю межу. Як зазначив Бенні Судаков з ETH Zurich: «Певні об'єкти настільки незвичайні, що нам важко осягнути, що вони взагалі існують». Джоел Спенсер з NYU додав: «Це було просто приголомшливо, що ви використовуєте випадковість. Тепер це — базова лінія».
Тепер, згідно зі звітом від 26 червня 2026 року в Quanta Magazine авторства Лейли Слоуман, дослідники здійснили перше суттєве оновлення техніки Ердеша, нарешті піднявши нижні межі для чисел Рамсея. Ця робота, хоч ще не повністю деталізована у витягу зі статті, є великим проривом у комбінаториці та теорії графів.
Чому це важливо
Числа Рамсея надзвичайно складні для обчислення; відомо лише кілька найменших значень. Ймовірнісний метод зараз використовується в усій математиці та інформатиці — від перевірки на простоту до проектування схем і очищення даних без упереджень. Вдосконалення цього методу може призвести до кращих алгоритмів для пошуку закономірностей у величезних мережах, таких як соціальні графи чи біологічні системи.
Для когнітивної науки цей прорив підкреслює, як людський розум бореться з випадковістю та структурою. Як сказав Пол Горн з Університету Денвера: «Дуже важко створити щось, що не має структури. Можливо, це тому, що ми люди і підвладні своїм упередженням». Тренування мозку мислити ймовірнісно — міркувати про те, що мусить існувати, навіть коли ви цього не бачите — є ключовою навичкою для орієнтування в невизначеності.
Що ви можете зробити
- Практикуйте ймовірнісне мислення: Коли стикаєтеся зі складною проблемою, запитайте: «Що сталося б, якби я вибрав випадково?» Це може виявити приховані можливості.
- Кидайте виклик своїй схильності до шаблонів: Спробуйте головоломки, які вимагають знайти порядок у хаосі, або навпаки. Регулярні розумові тренування можуть покращити вашу здатність справлятися з неоднозначністю.
- Вивчіть нову математичну концепцію: Розуміння ймовірнісного методу розвиває абстрактне мислення та навички розв'язання проблем, цінні в повсякденних рішеннях.
Джерело: Quanta Magazine
Цікавить ваш власний мозок? Пройдіть наш безкоштовний адаптивний тест IQ або спробуйте 306 рівнів тренування мозку.