A set of 2^n-1 points
Source: IMO Shortlist 1994, C7
October 22, 2005
combinatoricsIMO Shortlistcombinatorial geometryconvex polygonpolygon
Problem Statement
Let . Show that there is a set of points in the plane, no three collinear such that no form a convex -gon.