Problem

Source: New Zealand NZMOC Camp Selection Problems 2014 p4

Tags: points, combinatorial geometry, combinatorics



Given $2014$ points in the plane, no three of which are collinear, what is the minimum number of line segments that can be drawn connecting pairs of points in such a way that adding a single additional line segment of the same sort will always produce a triangle of three connected points?