MathDB
ASU 208 All Soviet Union MO 1975 rectangle inside a 7x7 square table

Source:

July 5, 2019
rectanglecombinatorial geometrycombinatoricsmaximumtable

Problem Statement

a) Given a big square consisting of 7×77\times 7 squares. You should mark the centres of kk points in such a way, that no quadruple of the marked points will be the vertices of a rectangle with the sides parallel to the sides of the given squares. What is the greatest kk such that the problem has solution?
b) The same problem for 13×1313\times 13 square.