Configurations between geometry and combinatorics. (Q1428554)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Configurations between geometry and combinatorics.
scientific article

    Statements

    Configurations between geometry and combinatorics. (English)
    0 references
    0 references
    29 March 2004
    0 references
    A configuration \((v_r,b_k)\) is a finite incidence structure of \(v\) points and \(b\) lines such that (i) there are \(k\) points on each line and \(r\) lines through each point, and (ii) there is at most one line through two given points. In this paper, the development of configurations which were born in geometry during the last 125 years is described. The author discusses the early years of configurations and the conflict between their geometrical and combinatorial properties, represented by the wrong picture of a configuration \(10_3\) by Kantor. The breakthrough of Martinetti opened the research of configurations as purely combinatorial objects. The paper contains several citations from original papers which are not so easily available today in order to enable the reader to follow the development from geometry to combinatorics, and reflects very well some mathematical problems like the drawing and the realization problem of configurations as typical problems of the 20th century with a lot of impact on visualization and computers.
    0 references
    configuration
    0 references
    realization
    0 references
    drawing
    0 references
    combinatorial structures
    0 references

    Identifiers