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

DOI10.1016/0012-365X(93)E0185-7zbMath0826.05015MaRDI QIDQ1893179

David Peleg

Publication date: 27 July 1995

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

0--1 matrixforbidden rectangles

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Extremal combinatorics (05D99)

Related Items (1)

REMARKS ON A QUERY-BASED VARIANT OF THE PARALLEL REPETITION THEOREM

Cites Work

• An Extremal Problem on Sparse 0-1 Matrices
• Unnamed Item

This page was built for publication: On the maximum density of 0-1 matrices with no forbidden rectangles