10^{4038} points in 10^{2019} x 10^{2019} square
Source: St. Petersburg 2019 10.7
May 1, 2019
combinatorial geometrycombinatoricsrectangle
Problem Statement
In a square points are marked. Prove that there is such a rectangle with sides parallel to the sides of a square whose area differs from the number of points located in it by at least .