19 lattice points with no 3 collinear, always exist 3 with lattice centroid
Source: Mexican Mathematical Olympiad 1990 OMM P5
July 29, 2018
combinatorial geometrylattice pointsCentroidgeometry
Problem Statement
Given points in the plane with integer coordinates, no three collinear, show that we can always find three points whose centroid has integer coordinates.