MathNet 2010 — Part 02 Question 168

Let $p$ be a prime number. Show that one can choose $p^3$ fields of a $p^2 \times p^2$ chessboard such that centres of no four chosen fields are vertices of a rectangle with sides parallel to the sides of the chessboard.