𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Properties of (0, 1)-matrices with no triangles

✍ Scribed by R.P Anstee

Publisher
Elsevier Science
Year
1980
Tongue
English
Weight
858 KB
Volume
29
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Some Properties of Matrices with 1, -1 a
Some Properties of Matrices with 1, -1 and 0 Entries
✍ Reza Hashemian πŸ“‚ Article πŸ“… 1973 πŸ› Elsevier Science 🌐 English βš– 700 KB

A class of matrices with 1, -1 and 0 entrim, called the H-matrices, i8 introduced and properties of such matrices are investigated. It k shown that for an H-matrix K the matrix B = KDKT, where D is a diagonal matrix with nonnegative diagonal entries, ha8 certain properties applicable to topological

(0,1)-Matrices with No Half–Half Submatr
(0,1)-Matrices with No Half–Half Submatrix of Ones
✍ J.R. Griggs; J. Ouyang πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 137 KB

We consider the minimum number of zeroes in a 2m Γ— 2n (0, 1)-matrix M that contains no m Γ— n submatrix of ones. We show that this number, denoted by f (m, n), is at least 2n + m + 1 for m ≀ n. We determine exactly when this bound is sharp and determine the extremal matrices in these cases. For any m

On the maximum density of 0–1 matrices w
On the maximum density of 0–1 matrices with no forbidden rectangles
✍ David Peleg πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 215 KB

This note provides bounds for the maximal number of ones allowed in an N x N 0-1 matrix, N = 2 n, in which there are no 'forbidden rectangles' of a special type. ## 1. Introduction The density of a 0-1 matrix is defined as the number of l's that occur in it. A typical problem in extremal combinato

Permanents of 0,1-matrices
Permanents of 0,1-matrices
✍ B Gordon; T.S Motzkin; L Welch πŸ“‚ Article πŸ“… 1974 πŸ› Elsevier Science 🌐 English βš– 500 KB