The maximum number of triangles in arrangements of pseudolines (Q1907111)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 839135
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.9313492178916932
0 references
0.9040248394012452
0 references
0.8910207152366638
0 references
0.8905534148216248
0 references