On the minimal number of even submatrices of 0-1 matrices
An asymptotic formula for the minimum possible number of even p x q submatrices of an m x n 0-1 matrix A is obtained. It is shown that if A is considered random and pq is even, then the distribution of the number of the even p x q submatrices of A is highly skewed to the right, the left endpoint of the distribution being very close to its mean, while its right endpoint is twice the mean. A relation to Turán numbers is indicated. © 1996 Kluwer Academic Publishers.
Designs, Codes, and Cryptography
On the minimal number of even submatrices of 0-1 matrices.
Designs, Codes, and Cryptography,
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/4224