Problem

Source:

Tags: analytic geometry, combinatorics, point set, Centroid, IMO Shortlist



Let $E$ be a set of $n$ points in the plane $(n \geq 3)$ whose coordinates are integers such that any three points from $E$ are vertices of a nondegenerate triangle whose centroid doesnt have both coordinates integers. Determine the maximal $n.$