convex polygon that contains >=m^2+1 lattice pointa has m+1 collinear lattice
Source: All-Russian MO 2002 Regional (R4) 10.2
September 17, 2024
combinatoricscombinatorial geometrylattice pointsconvex polygon
Problem Statement
A convex polygon on a plane contains at least points with integer coordinates. Prove that it contains points with integer coordinates that lie on the same line.