Removing 990 rows or columns to get at least one 1 or 0...
Source:
February 19, 2011
geometryrectanglecombinatorics unsolvedcombinatorics
Problem Statement
Each cell of a table contains or . Prove that one can either cut out rows so that at least one remains in each column, or cut out columns so that at least one remains in each row.