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
Sign in
Login
Password
remember me
Lost password
Sign up
Need help?
accounthelp@everything2.com
Recommended Reading
About Everything2
User Picks
Melon Heads
Blade Runner 2049
Belief, or How I Became an Honorary Jew
The Dunwich Horror
Blade Runner 2049
TREE(3)
Editor Picks
Homeschooling
Rat King
chipotle
F-5 Freedom Fighter
Sappho
Rosemary
New Writeups
The Windmill
(
thing
)
by
TheAnglican
Cavender Is Coming
(
review
)
by
Glowing Fish
Blade Runner 2049
(
review
)
by
DylanDog
The Gift
(
review
)
by
Glowing Fish
IRON NODER X: XTREME XCELLENCE
(
dream
)
by
mauler
Blade Runner 2049
(
review
)
by
The Custodian
Ben Cooper costumes
(
thing
)
by
Jet-Poop
I can't remember our last kiss
(
personal
)
by
moeyz
An Incident at the Store
(
event
)
by
joes3029
no-selling
(
thing
)
by
TheAnglican
(
more
)