Page 1 of 1

Largest convex polygon in an array

Posted: Mon Nov 07, 2016 11:59 am
by Phlembac Adib Hasan
Draw a $2004\times 2004$ array of points. What is the largest integer $n$ for which it is possible to draw a convex $n$-gon whose vertices are chosen from the points in the array?