Although the clique number of such graphs is usually very close to 2 log2n, simple greedy algorithms as well as more sophisticated randomized approximation techniques only find cliques with size log2n, half as big.
Deși numărul de clică al unui astfel de graf este, de obicei, foarte aproape de a 2 log2n, algoritmi greedy simpli dar și tehnici de aproximare randomizate mai sofisticate găsesc numai clici de dimensiune log2n, de două ori mai mici.