They used these connections to prove hardness of approximation results for the maximum clique problem.
Ei au folosit aceste conexiuni pentru a dovedi dificultatea de aproximare⁠(d) a rezultatelor pentru problema clicii maxime.