Near Matches
Ignore Exact
Full Text
Everything
2
Frobenius-Konig theorem
(
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
.
printable version
chaos
permanent
Cutting cake without favoritism
Ugly Duckling Theorem
Theorems whose names sound like Robert Ludlum novel titles
IFF
Godel'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
Y'know, if you
log in
, you can write something here, or contact authors directly on the site.
Create a New User
if you don't already have an account.
Epicenter
Login
Password
remember me
password reminder
register
Everything2 Help
Cool Staff Picks
Drink up!
coming out
Noah's Ark
Crown-of-Thorns starfish
The Great Advent Antiphons
Alex Chilton
A Map of Dante's Hell
The heat death of the Universe
Cassette Culture
George Washington
Lupus
The wrong daughter
Alexander the Great and the Terrible, Horrible, No-Good Very Bad Day
Hell's Angels: A Strange and Terrible Saga
New Writeups
Cryptonomicon
(
review
)
by
ZoeB
Quick Skin Roasted Potatoes
(
recipe
)
by
imemememy
Timequake
(
review
)
by
Glowing Fish
Nine Princes in Amber
(
review
)
by
Tem42
Everything2 Gatherings: 2010
(
event
)
by
RoguePoet
Noders By The Lake 2: I've Got This Nodermeet, and It's Fucking Golden
(
event
)
by
chaotic_poet
Insomniac, I Tried
(
poetry
)
by
Girldoll
sick as a dog
(
idea
)
by
Heitah
Duck roasted with orange
(
recipe
)
by
gin soaked
Empowered
(
person
)
by
Jet-Poop
Mending Wall
(
essay
)
by
CopperKettle
The High Priestess
(
thing
)
by
seagulltheme
December 20, 2009
(
event
)
by
barrythefigment
X-Bar Theory
(
idea
)
by
Redalien
Michael Jackson
(
essay
)
by
mfishrules
(
more
)