On the maximum density of 0-1 matrices with no forbidden rectangles
type: Item
instance of: scholarly article
title: On the maximum density of 0-1 matrices with no forbidden rectangles
zbMATH Open document ID: 0826.05015
DOI: 10.1016/0012-365X(93)E0185-7
author: David Peleg
published in: Discrete Mathematics
publication date: 1995-07-27T00:00:00Z
Mathematics Subject Classification ID: 05B20
Mathematics Subject Classification ID: 05D99
zbMATH DE Number: 769318
zbMATH Keywords: forbidden rectangles
zbMATH Keywords: 0--1 matrix
MaRDI profile type: Publication
cites work: An Extremal Problem on Sparse 0-1 Matrices
cites work: Q3852212
Recommended article: Linear bound on extremal functions of some forbidden patterns in 0-1 matrices
Recommended article: Maximising the permanent of \((0,1)\)-matrices and the number of extensions of Latin rectangles
Recommended article: On the enumeration of rectangular (0, 1)-matrices
Recommended article: On the index of maximum density for irreducible Boolean matrices
Recommended article: Sparse 0−1 Matrices and Forbidden Hypergraphs
Recommended article: Q4484071
Recommended article: Q5417674
Recommended article: Forbidden formations in multidimensional 0-1 matrices
Recommended article: Maximum permanents of matrices of zeros and ones
description: scientific article; zbMATH DE number 769318