König's lemma
E1265392
UNEXPLORED
König's lemma is a fundamental result in graph theory and logic stating that every finitely branching infinite tree has an infinite path.
All labels observed (1)
| Label | Occurrences |
|---|---|
| König's lemma canonical | 1 |
How this entity was disambiguated
This entity first appeared as the object of triple T17372159 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: König's lemma Context triple: [Julius König, notableWork, König's lemma]
-
A.
Kruskal's tree theorem
Kruskal's tree theorem is a fundamental result in combinatorics and mathematical logic stating that finite trees are well-quasi-ordered under homeomorphic embedding, with deep implications in proof theory and computer science.
-
B.
Ky Fan’s lemma
Ky Fan’s lemma is a combinatorial topological result that generalizes Tucker’s lemma and provides conditions guaranteeing the existence of certain balanced or fully labeled simplices in labeled triangulations of spheres or simplices.
-
C.
Bailey lemma
The Bailey lemma is a key result in the theory of basic hypergeometric series that provides a systematic method for generating Rogers–Ramanujan-type identities and other q-series relations.
-
D.
Robbins lemma
Robbins lemma is a result in probability theory that provides a bound on the expected maximum of partial sums of independent random variables, named after mathematician Herbert Robbins.
-
E.
Knaster–Kuratowski–Mazurkiewicz lemma
The Knaster–Kuratowski–Mazurkiewicz lemma is a fundamental result in combinatorial topology that guarantees the existence of a point common to a family of closed sets covering a simplex under certain intersection conditions, and underlies several fixed-point theorems.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: König's lemma Target entity description: König's lemma is a fundamental result in graph theory and logic stating that every finitely branching infinite tree has an infinite path.
-
A.
Kruskal's tree theorem
Kruskal's tree theorem is a fundamental result in combinatorics and mathematical logic stating that finite trees are well-quasi-ordered under homeomorphic embedding, with deep implications in proof theory and computer science.
-
B.
Ky Fan’s lemma
Ky Fan’s lemma is a combinatorial topological result that generalizes Tucker’s lemma and provides conditions guaranteeing the existence of certain balanced or fully labeled simplices in labeled triangulations of spheres or simplices.
-
C.
Bailey lemma
The Bailey lemma is a key result in the theory of basic hypergeometric series that provides a systematic method for generating Rogers–Ramanujan-type identities and other q-series relations.
-
D.
Robbins lemma
Robbins lemma is a result in probability theory that provides a bound on the expected maximum of partial sums of independent random variables, named after mathematician Herbert Robbins.
-
E.
Knaster–Kuratowski–Mazurkiewicz lemma
The Knaster–Kuratowski–Mazurkiewicz lemma is a fundamental result in combinatorial topology that guarantees the existence of a point common to a family of closed sets covering a simplex under certain intersection conditions, and underlies several fixed-point theorems.
- F. None of above. chosen
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.