Konig Lemma

  • #1
MathematicalPhysicist
Gold Member
4,699
369
what is it?
 

Answers and Replies

  • #2
HallsofIvy
Science Advisor
Homework Helper
43,021
970
"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.
 
  • #3
plus
178
1
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?
 

Suggested for: Konig Lemma

  • Last Post
Replies
5
Views
206
  • Last Post
Replies
4
Views
873
Replies
1
Views
728
Replies
6
Views
656
Replies
13
Views
1K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
4
Views
2K
Replies
4
Views
819
  • Last Post
Replies
8
Views
914
Replies
8
Views
1K
Top