min no of line segments, 2014 points in plane
Source: New Zealand NZMOC Camp Selection Problems 2014 p4
September 19, 2021
pointscombinatorial geometrycombinatorics
Problem Statement
Given 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?