Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Konig Lemma

  1. May 25, 2003 #1
    what is it?
  2. jcsd
  3. May 25, 2003 #2


    User Avatar
    Staff Emeritus
    Science Advisor

    "Konig's Lemma" essentially says that every infinite tree contains an infinite path.

    I didn't know that myself until I read your question, went to "google.com" and entered "Konig's Lemma". I recommend you try that yourself.
  4. May 25, 2003 #3
    What about the tree which consists of a central point, x, with infinite points around it connected only to x?

    Why is this not counted as an infinite tree?
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Konig Lemma
  1. Ito's Lemma (Replies: 6)

  2. What is a lemma? (Replies: 4)