MathNet 2013 Câu hỏi 3

Chứng minh rằng với mọi số nguyên $r\ge2$, tồn tại đồ thị đơn (không có khuyên, không có cạnh bội) có sắc số $r$ và không có chu trình nào ít hơn $6$ cạnh.