Как число Грэма связано с теорией Рамсея?

Число Грэма связано с теорией Рамсея тем, что оно является верхней границей для решения конкретной проблемы в этой теории. cyberleninka.ru

В 1971 году Рональд Грэм и Брюс Ли Ротшильд доказали, что у одной из задач теории Рамсея есть решение, и оно представляет собой число, которое больше 6 (нижняя граница) и меньше некоего N. habr.com Нижняя граница впоследствии была повышена до 13, а верхняя граница получила название малого числа Грэма. habr.com

Проблема, которую Грэм пытался решить, на самом деле была лишь одним конкретным примером применения теории Рамсея. habr.com Дальнейшие исследования в этой теории дали математикам бóльшие числа, чем даже число Грэма. habr.com