Title of article
The Maximum Number of Triangles in Arrangements of Pseudolines
Author/Authors
Roudneff، نويسنده , , Jean-Pierre، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
31
From page
44
To page
74
Abstract
Grünbaum has conjectured that any arrangement ofnpseudolines in the real projective plane has at most 13n(n−1) triangular faces whennis sufficiently large. We prove this conjecture forn⩾9; the result does not hold forn⩽8. The structure of extremal examples is explored and an infinite family of non simple arrangements with 13n(n−1) triangles is constructed. As an application, we show that the number of simplices in arrangements ofn⩾10 pseudoplanes is always less than[formula].
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1996
Journal title
Journal of Combinatorial Theory Series B
Record number
1526078
Link To Document