Problem #PRU-98267

Problems Methods Pigeonhole principle Pigeonhole principle (finite number of poits, lines etc.) Proof by contradiction

Problem

Some points with integer co-ordinates are marked on a Cartesian plane. It is known that no four points lie on the same circle. Prove that there will be a circle of radius 1995 in the plane, which does not contain a single marked point.