If bothEDIT $m$: I've edited the argument to make it stronger Suppose that $m\geq 3$ and $n$ are at least 5, then$n\geq 5$ so that there is a 3x5 submatrix A. I show that the number of such matricespossibilities is 0zero in this case.
IndeedIn A, there must beare at three lines containingleast two rows with at least threethere $1$'s each (up to relabeling the symbols). It is then easy to see that two of those lines must have two $1$'s in the same position (it is impossible toSince we cannot have three 3-subsets of a 5-set such that each pairwise intersection has cardinality at most one.)
Here is a similar argument to show that if $m\geq 3$ and $n\geq 7$constant 2x2 submatrix, then the number of such matrices if 0. Considering onlywe may assume that the first two rows, we get seven ordered pairs of $\{0,1\}$. Wethe matrix are only allowed to have $(0,0)$ [11100] and $(1,1)$ appear once each, so that there are at least five other pairs [00111]. In particular there are at least three of one of the other two possibilities
To avoid a 2x2 contant submatrix, say $(1,0)$. Consider only the three columns where we have $(1,0)$ in the first two rows. In at least twoentries of these columns, the third row must repeat itselfbe different, andbut then, whatever choice we make for the third one, we will get a constant 2x2 sub-matrixsubmatrix in the first and third row.
The answer for $m=1$ and $m=2$ is not hard to calculate explicitly, and.
Together with the argumentanswer above, this reduces the questionproblem to a finite number of otherchecking the following cases (which is not too hard): 3x3,3x4,3x5,3x6,4x4,4x5,4x6.