Matrices all of whose principal submatrices of some order have a nonzero permanent Original Research Article

We determine the minimum number of 1s in an (irreducible) (0, 1) matrix of order n such that for some integer k, all principal submatrices of order k, but not all of order k − 1, have a positive permanent. We also characterize the extremal matrices.