Largest convex polygon in an array

For discussing Olympiad Level Combinatorics problems
User avatar
Phlembac Adib Hasan
Posts:1016
Joined:Tue Nov 22, 2011 7:49 pm
Location:127.0.0.1
Contact:
Largest convex polygon in an array

Unread post by Phlembac Adib Hasan » Mon Nov 07, 2016 11:59 am

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?
Welcome to BdMO Online Forum. Check out Forum Guides & Rules

Post Reply