Konig Lemma

  • #1
MathematicalPhysicist
Gold Member
4,285
201

Main Question or Discussion Point

what is it?
 

Answers and Replies

  • #2
HallsofIvy
Science Advisor
Homework Helper
41,833
955
"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
167
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?
 

Related Threads on Konig Lemma

  • Last Post
Replies
6
Views
4K
  • Last Post
Replies
4
Views
632
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
21
Views
4K
  • Last Post
Replies
1
Views
4K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
3
Views
1K
Replies
13
Views
990
Top