Most binary matrices have no small defining set

Carly Bodkin, Anita Liebenau, Ian M. Wanless

Consider a matrix $M$ chosen uniformly at random from a class of $m\times n$ matrices of zeros and ones with prescribed row and column sums. A partially filled matrix $D$ is a $\m…