Bài toán tô màu được giới thiệu trong cuốn "Học Toán qua truyện cổ tích: Cóc kiện trời" của TS Lê Anh Vinh và đồng sự.
Nội dung câu đố như sau:
Một ngày đẹp trời trước khi cơn hạn hán diễn ra, các chú ong thợ tất bật trang trí lại tổ của mình. Các chú sơn lại màu cho các ô trong tổ và muốn hai ô liền nhau được sơn màu khác nhau. Hỏi các chú ong phải dùng ít nhất bao nhiêu màu sơn?