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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have