MathNet 2011 Câu hỏi 3

Mỗi cạnh và mỗi đường chéo của một đa giác lồi $n$ cạnh được tô một trong $k$ màu. Biết rằng không tồn tại đường gấp khúc khép kín đơn sắc có các đỉnh cũng là đỉnh của đa giác đã cho. Xác định giá trị lớn nhất có thể của $n$. (Russia 1990)