1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
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