Problem

Source: 2017 Saudi Arabia IMO Training Test p8

Tags: combinatorics, combinatorial geometry, points



There are $2017$ points on the plane, no three of them are collinear. Some pairs of the points are connected by $n$ segments. Find the smallest value of $n$ so that there always exists two disjoint segments in any case.