30 colors for 2018 points on plane
Source: 2018 Argentina OMA Finals L3 p5
January 16, 2023
combinatoricscombinatorial geometryColoring
Problem Statement
In the plane you have points between which there are not three on the same line. These points are colored with colors so that no two colors have the same number of points. All triangles are formed with their three vertices of different colors. Determine the number of points for each of the colors so that the total number of triangles with the three vertices of different colors is as large as possible.