Problem

Source: Saudi Arabia JBMO training test 3, 2019, P1

Tags: combinatorics



All points in the plane are colored in $n$ colors. In each line, there are point of no more than two colors. What is the maximum number of colors?