Problem #PRU-5243

Problems Methods Pigeonhole principle

Problem

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