Configurations between geometry and combinatorics.

DOI10.1016/S0166-218X(03)00271-3MaRDI QIDQ1428554zbMATH OpenFDO

Authors Harald Gropp

Publication date 29 March 2004

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0166-218X(03)00271-3

zbMATH Keywords

combinatorial structuresconfigurationdrawingrealization

Mathematics Subject Classification ID

Other designs, configurations (05B30) Configuration theorems in linear incidence geometry (51A20)

Review text

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.

Recommendations

• scientific article; zbMATH DE number 5838440
• scientific article; zbMATH DE number 4016785
• scientific article; zbMATH DE number 1061188
• scientific article; zbMATH DE number 1017008
• Combinatorics and geometry
• scientific article; zbMATH DE number 3853879
• Geometria combinatoria e geometrie finite
• scientific article; zbMATH DE number 5215428
• Configuration spaces. Geometry, combinatorics and topology
• Excursions into combinatorial geometry

Cites work

• Configurations and \((r,1)\)-designs
• Configurations and their realization
• Counting symmetric configurations \(v_3\)
• Desargues configurations and their collineation groups
• scientific article; zbMATH DE number 125457 (Why is no real title available?)
• scientific article; zbMATH DE number 140059 (Why is no real title available?)
• scientific article; zbMATH DE number 867473 (Why is no real title available?)
• Nonsymmetric configurations with natural index
• On some infinite series of \((r,1)\)-designs
• Tactical decompositions and some configurations \(v_4\)

Cited in

(10)

• Configurations and their realization
• On configurations and the book of Sainte-Laguë
• Configuration space of geometric objects
• On constructions and parameters of symmetric configurations \(v_k\)
• Are These Figures Oxymora?
• Numerical Patterns and Geometrical Configurations
• scientific article; zbMATH DE number 2135199 (Why is no real title available?)
• scientific article; zbMATH DE number 1418391 (Why is no real title available?)
• Configurations of points and lines
• Seligmann Kantor from Sobědruhy

This page was built for publication: Configurations between geometry and combinatorics.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1428554)