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
Electronic Arts
Forever- is composed of nows.
Mission: Impossible - Fallout
Minsk
August 17, 2018
Frozen dairy dessert
Editor Picks
Dead people I have known
This is Just to Say
kindergarten
The Library of Babel
The Everything credibility problem
yo-yo
New Writeups
i feel alive when i'm close to the madness
(
place
)
by
gate
August 17, 2018
(
dream
)
by
JD
the strange case of Mr. N.
(
fiction
)
by
thalio
Gardening Log: August 16, 2018
(
log
)
by
Stuart
Forever- is composed of nows.
(
personal
)
by
Templeton
Live so that they cry when you're born and laugh when you die
(
opinion
)
by
Templeton
Across the Sea
(
personal
)
by
Templeton
Frozen dairy dessert
(
thing
)
by
Sol Invictus
I Would Like to Hear Your Thoughts
(
personal
)
by
lostcauser
Brick
(
review
)
by
JD
(
more
)