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?
Problem
Source: New Zealand NZMOC Camp Selection Problems 2014 p4
Tags: points, combinatorial geometry, combinatorics