Problem

Source: 2018 Romania JBMO TST 1.4

Tags: combinatorics, Chessboard



What is the maximum number of rooks one can place on a chessboard such that any rook attacks exactly two other rooks? (We say that two rooks attack each other if they are on the same line or on the same column and between them there are no other rooks.) Alexandru Mihalcu