Число Грэма используется в математических доказательствах как верхняя граница для решения определённой проблемы в теории Рамсея. 23
Например, в работе Грэма число служило границей для задачи о двухцветном k-мерном кубе, в которой нужно было найти минимальное значение, при котором в раскраске куба будет полный подграф с четырьмя вершинами, каждая из которых лежит в одной плоскости. 2
Число Грэма стало известно широкой публике после того, как Мартин Гарднер описал его в своей колонке «Математические игры» в журнале Scientific American в 1977 году. 3 Гарднер заявил, что число Грэма — наибольшее из когда-либо использовавшихся в серьёзном математическом доказательстве. 3 В 1980 году эти утверждения повторила Книга рекордов Гиннесса. 3