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


    User Avatar
    Gold Member

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


    User Avatar
    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?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook