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

      Identifiers