Choosing maximal subset of squares.
Source: Vietnam TST 2021 P2
April 1, 2021
combinatorics
Problem Statement
In a board of grids, we pick unit squares such that every picked square shares vertice(s) with at most other picked square. Determine the maximum of .