Sebuah klik dalam graf adalah himpunan simpul yang setiap pasang simpulnya bertetangga. Dengan kata lain, klik berukuran \(n\) tidak lain adalah salinan graf lengkap \(K_n\text{.}\) Kita mendefinisikan bilangan klik suatu graf sebagai nilai \(n\) terbesar sedemikian sehingga graf tersebut memuat klik berukuran \(n\text{.}\) Setiap klik berukuran \(n\) tidak dapat diwarnai dengan kurang dari \(n\) warna, sehingga kita memperoleh batas bawah yang baik: