Как было обнаружено число Грэма и какова его роль в математике?

Число Грэма было обнаружено в 1971 году Рональдом Грэмом и Брюсом Ли Ротшильдом при решении задачи в теории Рамсея. habr.com infourok.ru Это задачи на комбинаторику, придуманные математиком Франком Рамсеем. dzen.ru

Грэм сформулировал вопрос: при каком минимальном значении N двухцветного k-мерного куба каждая такая раскраска обязательно содержит раскрашенный в один цвет полный подграф с четырьмя вершинами, каждая из которых лежит в одной плоскости? infourok.ru

В 1971 году Грэм доказал, что указанная проблема имеет решение, и что это решение (количество размерности) лежит между числом 6 и неким большим числом, которое позже было названо в его честь. dzen.ru

Роль числа Грэма в математике в том, что оно является верхней границей для решения определённой проблемы в теории Рамсея. ru.wikipedia.org Это не точно определённое число, с которого действие продолжает выполняться, а верхняя граница, до которой нужно искать ответ. dzen.ru

Пользователь

Время добавления