Difference between revisions of "König's lemma"

From Conservapedia
Jump to: navigation, search
(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:Set theory]][[Category:Advanced Mathematics]]
[[Category:Advanced Mathematics]] [[Category:Set Theory]]

Latest revision as of 04:03, 22 August 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.

See also

Königsberg Bridges Problem