On combinatorial papers of König and Steinitz (Q1270654)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On combinatorial papers of König and Steinitz
scientific article

    Statements

    On combinatorial papers of König and Steinitz (English)
    0 references
    0 references
    7 June 1999
    0 references
    The author shows that the graph-theoretical theorem of the Hungarian mathematician Dénes König (1884-1944) on the existence of a 1-factor regular bipartite graph of 1914 was already proved twenty years earlier by Ernst Steinitz (1871-1928) in his dissertation: Über die Konstruktion der Configurationen \(n_3\), Universität Breslau. The fact that a graph-theoretical result was proved earlier in the language of configurations is not restricted to the case of the theorem of König and is quite understandable since the combinatorial problems occurred at a time when the language of graph theory was not yet available.
    0 references
    configuration
    0 references
    theorem of König
    0 references
    Steinitz
    0 references
    factorization
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references