On the maximum density of 0-1 matrices with no forbidden rectangles

David Peleg

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

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.

Original languageEnglish
Pages (from-to)269-274
Number of pages6
JournalDiscrete Mathematics
Volume140
Issue number1-3
DOIs
StatePublished - 11 Jun 1995
Externally publishedYes

Fingerprint

Dive into the research topics of 'On the maximum density of 0-1 matrices with no forbidden rectangles'. Together they form a unique fingerprint.

Cite this