Математики, все-таки, самые сумасшедшие люди) Число Грехема связано со следующей проблемой в теории Рамсея: Рассмотрим -мерный гиперкуб и соединим все пары вершин для получения полного графа с вершинами. Раскрасим каждое ребро этого графа либо в красный, либо в чёрный цвет. При каком наименьшем значении каждая такая раскраска обязательно содержит раскрашенный в один цвет полный подграф с четырьмя вершинами, все из которых лежат в одной плоскости?
