On the maximum density of 0–1 matrices with no forbidden rectangles
Author/Authors :
David Peleg، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1994
Pages :
6
From page :
269
To page :
274
Abstract :
This note provides bounds for the maximal number of ones allowed in an N × N 0–1 matrix, N=2n, in which there are no ‘forbidden rectangles’ of a special type.
