1 problem

Let $A\in\{0,1\}^{n\times n}$ be a matrix with the 2-consecutive ones property, meaning that the ones in each row occur in at most two blocks in some ordering of the columns. 2-con…