Sebuah contoh dari konjektur Erdős–Faber–Lovász: sebuah graf dibentuk dari empat klik mengenai empat setiap verteks, suatu dua yang memotong dalam sebuah verteks tunggal, dapat menjadi empat berwarna.