However, for deterministic decision trees, and for any k in the range 2 ≤ k ≤ n, the property of containing a k-clique was shown to have decision tree complexity exactly n(n − 1)/2 by Bollobás (1976).
Cu toate acestea, pentru arbori de decizie determiniști, precum și pentru orice k în intervalul 2 ≤ k ≤ n, proprietatea de a conține o k-clică a fost demonstrată a avea complexitatea arborelui de decizie exact n(n − 1)/2 de către Bollobás (1976).