MathDB
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 20142014 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?