т. XVII · МСК
Математика

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

Число Рамсея R(5,5) может быть больше, чем атомов во Вселенной.
Числа Рамсея описывают минимальный размер полного графа, где гарантирован монохроматический подграф. R(5,5) находится где-то между 43 и 49, но его точное значение неизвестно. Само определение этих чисел относится к одним из самых сложных задач в комбинаторике.

Часто спрашивают

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

Числа Рамсея описывают минимальный размер полного графа, где гарантирован монохроматический подграф. R(5,5) находится где-то между 43 и 49, но его точное значение неизвестно. Само определение этих чисел относится к одним из самых сложных задач в комбинаторике.

К какой категории относится этот факт?

Этот факт относится к категории «Математика». В этом разделе собраны другие удивительные факты по той же теме.

🎮 Сыграть в «Факт или вымысел?»