On the origins of Dénes König's infinity lemma (Q1365469): Difference between revisions
From MaRDI portal
Changed an Item |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4133603 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The life and scientific work of Denes König (1884-1944) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3960633 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf00376449 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W45946431 / rank | |||
Normal rank |
Latest revision as of 09:58, 30 July 2024
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