On the minimal number of even submatrices of 0-1 matrices (Q1924175)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the minimal number of even submatrices of 0-1 matrices |
scientific article; zbMATH DE number 934921
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the minimal number of even submatrices of 0-1 matrices |
scientific article; zbMATH DE number 934921 |
Statements
On the minimal number of even submatrices of 0-1 matrices (English)
0 references
14 October 1996
0 references
A 0-1 matrix is called even if the sum of its entries is even, and odd otherwise. The minimum possible number of even \(p\times q\) submatrices of an \(m\times n\) 0-1 matrix is obtained when \(pq\) is even.
0 references
Turán number
0 references
submatrices
0 references
