Extending subpermutation matrices in regular classes of matrices

Abstract We determine precise conditions in order that every n × n matrix of 0's and 1's with exactly k 1's in each row and column has the property that each subpermutation matrix of rank d can be extended to a permutation matrix. An application is given to completing partial latin squares.