Я слышал о результате в приблизительной окраске графика, но не могу найти источник. Результат:
Для каждой константы существует достаточно большое k, такое, что раскраска k- раскрашиваемого графа в h k цветов NP-трудна.
Может ли кто-нибудь указать мне соответствующую статью?