1999 OIM Problems/Problem 3

Problem

Let there be $n$ different points, $P_1, P_2, \cdots , P_n$, on a straight line of the plane ($n \ge 2$). We consider the circles of diameter $P_iP_j$ ($1 \le i < j \le n$) and we color each circle with one of $k$ given colors. We call this configuration $(n, k)$-th.

For each positive integer $k$, find all $n$ for which every $(n, k)-$th is verified to contain two externally tangent circles of the same color.

NOTE: To avoid ambiguity, points that belong to more than one circle do not have a color.

~translated into English by Tomas Diaz. ~orders@tomasdiaz.com

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also

https://www.oma.org.ar/enunciados/ibe14.htm