Практическое применение теоремы Рамсея в теории вероятностей заключается в использовании вероятностного метода для решения задач комбинаторики и экстремальной теории графов. 3
Основная идея метода заключается в том, чтобы показать существование объектов, обладающих некоторыми нужными свойствами. 1 Для этого берётся множество всевозможных объектов, среди которых могут оказаться эти объекты (это могут быть подмножества конечного множества, совокупности геометрических фигур на плоскости и т. д.). 1 Затем строится вероятностное пространство, где множество элементарных событий состоит из этих объектов. 1 Далее выделяется событие, состоящее из объектов, обладающих нужными свойствами, и при помощи вероятностных средств доказывается, что это событие имеет положительную вероятность. 1
Например, элементарный вероятностный метод позволил получить Эрдешу первую нижнюю оценку числа Рамсея. 13 Также с помощью вероятностных идей доказываются многие результаты теории кодирования. 13