(idea) by m_turner Tue Oct 03 2000 at 21:41:41
The permanent of an n x n integer matrix with all entries either 0 or 1 is 0 iff the matrix contains an r x s submatrix of 0s with r + s = n + 1. This result follows from the Konig-Egevary theorem.

This has applications in fair cake cutting.

I like it!

Log in or register to write something here or to contact authors.