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
Weighted eight ball
Schnodderdeutsch: Germany's Quiet Humor Assault on Cultural Imports
Man will even get used to the gallows
Christchurch
Dark times at DNC Central
The Grapes of Wrath
Editor Picks
bouncy castle
Mark Twain
Proof that Napoleon Bonaparte never existed
The Diametric Literature Hour
Play it where it lies
Nothing
New Writeups
April 22, 2018
(
log
)
by
moeyz
Drinking in the morning
(
how-to
)
by
Stasik
The zeal of thine house hath eaten me up
(
review
)
by
jyossarian
Some thoughts while silently cleaning a toaster
(
idea
)
by
moeyz
Dark times at DNC Central
(
essay
)
by
TheAnglican
Dr. Henderson goes to court
(
fiction
)
by
deep thought
Action Comics #1000
(
review
)
by
JD
Tool of Objective Truth
(
event
)
by
gate
I don't believe in the end of the world. I only believe in right now.
(
poetry
)
by
etouffee
once the coldest roads all led back to the same warm place
(
fiction
)
by
gate
(
more
)