MathDB
Subset of 63 points

Source: India Postal Set 2 P6 2016

January 18, 2017
combinatoricscombinatorial geometry

Problem Statement

Consider a set of 20162016 distinct points in the plane, no four of which are collinear. Prove that there is a subset of 6363 points among them such that no three of these 6363 points are collinear.