|
|||||
|
|
On the maximum density of 0–1 matrices with no forbidden rectangles |
|
| Authors: | David Peleg |
| Affiliation: | Department of Applied Mathematics, Weizmann Institute of Science, 76100, Rehovot, Israel |
| 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. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |