IMO 1977 SL 16

Let E be a set of n points in the plane (n \geq3) whose co-

IMO 1977 SL 16

Origin: VIE

Problem

Let E be a set of n points in the plane (n \geq3) whose co- ordinates are integers such that any three points from E are vertices of a nondegenerate triangle whose centroid doesn’t have both coordinates integers. Determine the maximal n.