On the minimal number of even submatrices of 0-1 matrices
type: Item
instance of: scholarly article
title: On the minimal number of even submatrices of 0-1 matrices
zbMATH Open document ID: 0859.05032
DOI: 10.1023/A:1027346125086
author: Iosif Pinelis
published in: Designs, Codes and Cryptography
publication date: 1996-10-14T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05B20
zbMATH DE Number: 934921
zbMATH Keywords: Turán number
zbMATH Keywords: submatrices
reviewed by: D. Raghavarao
MaRDI profile type: Publication
full work available at URL: a:1027346125086
OpenAlex ID: W1970946690
description: scientific article; zbMATH DE number 934921