MathNet 2009-part-05 — 172 bài (EN–VI) Câu hỏi 141

Chứng minh rằng, với mọi $n \gt 3$, tồn tại một đồ thị có số sắc độ bằng $n$ mà không chứa $n$-clique nào.