TOPICS
Search

Frobenius-König Theorem


The permanent of an n×n integer matrix with all entries either 0 or 1 is 0 iff the matrix contains an r×s submatrix of 0s with r+s=n+1. This result follows from the König-Egeváry theorem.


See also

Integer Matrix, König-Egeváry Theorem, Permanent

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Frobenius-König Theorem." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Frobenius-KoenigTheorem.html

Subject classifications