Near Matches
Ignore Exact
Everything
2
Frobenius-Konig theorem (idea)
See all of Frobenius-Konig theorem
, no other writeups in this node.
(
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
.
permanent
Cutting cake without favoritism
Ugly Duckling Theorem
Theorems whose names sound like Robert Ludlum novel titles
IFF
Gödel's theorem
Napoleon's theorem
Myhill Theorem proof that the "a^n b^n" language is not regular
Matrix
Fermat's little theorem
C'est La Vie
theorem