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