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

From MaRDI portal
scientific article
Language Label Description Also known as
English
The maximum number of triangles in arrangements of pseudolines
scientific article

    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
    0 references
    arrangement of pseudolines
    0 references
    cell complexes
    0 references
    combinatorial geometry
    0 references
    oriented matroids
    0 references
    0 references