Число Рамсея R(5,5) может быть больше, чем атомов во Вселенной.

Числа Рамсея — один из самых загадочных объектов математики, названные в честь британского математика Фрэнка Рамсея, который в 1930 году доказал фундаментальную теорему комбинаторики. Число Рамсея R(m,n) описывает минимальный размер полного графа, при котором любая двухцветная раскраска его рёбер гарантирует наличие либо монохроматического подграфа из m вершин одного цвета, либо из n вершин другого цвета. Например, R(3,3) = 6 — достаточно всего шести человек, чтобы гарантированно нашлись либо трое знакомых друг с другом, либо трое незнакомых. Для R(5,5) ситуация кардинально меняется. Математики установили, что это число находится в диапазоне от 43 до 49, но точное значение остаётся неизвестным уже более 90 лет. Здесь начинается поистине астрономическая сложность: каждая попытка сузить этот диапазон требует проверки гигантского числа конфигураций. Если бы мы попытались полным перебором найти R(5,5), вычисления потребовали бы ресурсов, несоизмеримых с доступными. Это ставит число Рамсея в один ряд с ограничениями фундаментального характера, где теоретическое знание существования ответа не даёт нам практической возможности его вычислить. Применение чисел Рамсея выходит далеко за пределы чистой математики. Теория используется в информатике для анализа алгоритмов и сетевых структур, в логистике оптимизации и в теории кодирования.