Запит на довідку: Асимптотична твердість

Я чув про результат у приблизному забарвленні графіка, але не можу знайти джерело. Результат:

Для кожної постійної існує достатньо великий k такий, що забарвлення k -кольорового графіка кольорами h k є NP-важким.$h$$k$$k$$hk$

Може хтось, будь ласка, вкаже мене на відповідний документ?

Ось посилання:

• С. Ханна, Н. Лініал і С. Сафра, Про твердість наближення хроматичного числа, Combinatoria, 20 (2000), стор 393–415.
• C. Лунд та М. Яннакакіс, Про твердість апроксимації задач мінімізації, J. ACM, 41 (1994), стор. 960–981.

Існують набагато сильніші результати для наближеного забарвлення графіка.

• $k$$k$$k^{\Omega(log k)}$

• $k$$k$$2^{k^{1/3}}$

• $d$$K$$K$

• $\log(n)^{0.001}$$n$