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 :
بازگشت