Furthest and nearest point have the same color as P
Source: Own. Malaysian IMO TST 2022 P2
May 7, 2022
combinatorial geometrycombinatorics
Problem Statement
Let be a set of points in a plane, and it is known that the distances of any two different points in are all distinct. Ivan colors the points with colors such that for every point , the closest and the furthest point from in also have the same color as . What is the maximum possible value of ?Proposed by Ivan Chan Kai Chin