Problem

Source:

Tags: geometry, trapezoid, rectangle, parallelogram, combinatorics unsolved, combinatorics



Consider $2011^2$ points arranged in the form of a $2011 \times 2011$ grid. What is the maximum number of points that can be chosen among them so that no four of them form the vertices of either an isosceles trapezium or a rectangle whose parallel sides are parallel to the grid lines?