The Sylvester-Chvátal theorem (Q818696)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Sylvester-Chvátal theorem
scientific article

    Statements

    The Sylvester-Chvátal theorem (English)
    0 references
    0 references
    21 March 2006
    0 references
    The Sylvester-Gallai theorem asserts that every finite set \(S\) of points in two-dimensional Euclidean space includes two points, \(a\) and \(b\), such that either there is no other point in \(S\) on the line \(ab\), or the line \(ab\) contains all the points in \(S\). Chvátal extended the notion of lines to arbitrary metric spaces and made a conjecture that generalizes the Sylvester-Gallai theorem. While the theorem is no longer true in arbitrary finite spaces in which lines are defined in the traditional (Menger) way, with \textit{V. Chvátal}'s recursive definition of lines [Discrete Comput. Geom. 31, No. 2, 175--195 (2004; Zbl 1053.51006)] the theorem can be proved. Thus no \((v,k,1)\) design as for example a finite affine or projective plane of order \(>2\) or a Steiner triple system is realizable as a metric space.
    0 references
    Sylvester theorem
    0 references
    lines in metric spaces
    0 references
    finite metric spaces
    0 references
    block design
    0 references
    0 references

    Identifiers