Frobenius-König Theorem

The Permanent of an $n\times n$ Matrix with all entries either 0 or 1 is 0 Iff the Matrix contains an $r\times s$ submatrix of 0s with $r+s=n+1$. This result follows from the König-Egeváry Theorem.

See also König-Egeváry Theorem, Permanent