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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call