Difference between revisions of "König's lemma"
From Conservapedia
(not part of the K-12 curriculum) |
(Robot: Capitalize "Set theory" category) |
||
Line 5: | Line 5: | ||
[[Königsberg Bridges Problem]] | [[Königsberg Bridges Problem]] | ||
− | [[Category: | + | [[Category:Advanced Mathematics]] [[Category:Set Theory]] |
Latest revision as of 04:03, August 22, 2010
König's lemma (also spelled Koenig's lemma to avoid the trema) is a result in Zermelo-Fraenkel Set Theory and Graph Theory. It states that an infinite tree with finitely many branching degrees must have an infinite branch. Set theorists consider this to be an important transfinite generalization of the Pigeonhole Principle.