MathDB
Convex hull not a triangle

Source: Kürschák 2001, problem 1

July 13, 2014
combinatorial geometrycombinatorics unsolvedcombinatorics

Problem Statement

3n13n-1 points are given in the plane, no three are collinear. Prove that one can select 2n2n of them whose convex hull is not a triangle.