The maximum number of triangles in arrangements of pseudolines (Q1907111)

From MaRDI portal





scientific article; zbMATH DE number 839135
Language Label Description Also known as
English
The maximum number of triangles in arrangements of pseudolines
scientific article; zbMATH DE number 839135

    Statements

    The maximum number of triangles in arrangements of pseudolines (English)
    0 references
    29 January 1996
    0 references
    The main result of this paper is the proof of the following conjecture of Grünbaum: any arrangement of \(n\geq 9\) pseudolines in the real projective plane has at most \({1 \over 3} n(n - 1)\) triangular faces. The result does not hold for \(n \leq 8\). The structure of extremal examples is explored and an infinite family of non simple arrangements with \({1 \over 3} n(n - 1)\) triangles is constructed. As an application, it is shown that the number of simplices in arrangements of \(n \geq 10\) pseudoplanes is always less than \({1 \over 12} n(n - 1) (n - 2)\).
    0 references
    arrangement of pseudolines
    0 references
    cell complexes
    0 references
    combinatorial geometry
    0 references
    oriented matroids
    0 references

    Identifiers