Perfect matrix

In mathematics, a perfect matrix is an m-by-n binary matrix that has no possible k-by-k submatrix K that satisfies the following conditions:

The following is an example of a K submatrix where k = 5 and b = 2:

[1100001100001100001110001].