On the origins of Dénes König's infinity lemma (Q1365469)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the origins of Dénes König's infinity lemma |
scientific article |
Statements
On the origins of Dénes König's infinity lemma (English)
0 references
10 February 1998
0 references
In one of its final versions (1927) the lemma reads: If every point of a connected infinite graph has only finitely many edges going to it, then the graph contains an infinite path. In different guises the lemma appeared repeatedly since D. König's constructivist phase around 1914 when it was used in proofs concerned with the Bernstein theorem of set theory and related subjects. D. König was inspired by work of his father Julius König. The interplay of graph theory and set theory in the work of D. König and the emergence of the lemma are described in detail.
0 references
graph theory
0 references
set theory
0 references