No 4 points form a square with sides parallel
Source: Baltic Way 1993
June 15, 2012
combinatorics proposedcombinatorics
Problem Statement
A square is divided into equal squares, obtaining the set of different vertices. What is the least number of vertices one must remove from this set, so that no points of the remaining set are the vertices of any square with sides parallel to the sides of the initial square?