Difference between revisions of "König's lemma"
Jump to navigation
Jump to search
(set theory concept) |
(not part of the K-12 curriculum) |
||
| Line 5: | Line 5: | ||
[[Königsberg Bridges Problem]] | [[Königsberg Bridges Problem]] | ||
| − | [[Category:Set theory]][[Category:Mathematics]] | + | [[Category:Set theory]][[Category:Advanced Mathematics]] |
Revision as of 18:26, May 11, 2009
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.