Giả sử n là một số tự nhiên không nhỏ hơn 3. Trong mặt phẳng cho tập hợp P gồm n điểm, trong đó không có 3 điểm nào thẳng hàng. Mỗi cặp điểm thuộc P được nối với nhau bởi một đoạn thẳng và tô màu trắng hoặc đỏ. Tìm số nhỏ nhất các đoạn thẳng đỏ sao cho bất cứ tam giác nào với 3 đỉnh thuộc P cũng có ít nhất một cạnh đỏ.
