Problem #PRU-5243

Problems Methods Pigeonhole principle

Problem

A convex polygon on the plane contains at least m2+1 points with integer coordinates. Prove that it contains m+1 points with integers coordinates that lie on the same line.