For a fixed positive integer we are given a board with all unit squares initially white. We define a floating plusas a -tuple of unit squares such that is in the same row and left of , is in the same row and right of , is in the same column and above and is in the same column and below . It is possible for to form a floating plus with unit squares that are not next to it. Find the largest positive integer (depending on ) such that we can color some squares black in such a way that there is no black colored floating plus.
Proposed by Nikola Velov