The maximum number of triangles in arrangements of pseudolines

Journal of Combinatorial Theory. Series B

Volumn 66, Issue 1, 1996, Pages 44-74

  Roudneff, Jean Pierre ^a  

^a SORBONNE UNIVERSITÉ   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0029693713     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1006/jctb.1996.0006     Document Type: Article

References (11)

1. 1. A. BJÖRNER, M. LAS VERGNAS, B. STURMFELS, N. WHITE, AND G. ZIEGLER, "Oriented Matroids," Encyclopedia of Mathematics and Applications, Vol. 46, Cambridge Univ. Press, Cambridge, UK, 1993.
2. 2. S. BURR, B. GRÜNBAUM, AND N. J. A. SLOANE, The orchard problem, Geometriae Dedicata 2 (1974), 397-424.
3. 3. Z. FÜREDI AND I. PALASTI, Arrangements of lines with a large number of triangles, Proc. Amer. Math. Soc. 92 (1984), 564-566.
4. 4. B. GRÜNBAUM, "Arrangements and Spreads," Amer. Math. Soc., Providence, RI, 1972.
5. 5. B. GRÜNBAUM, Arrangements of hyperplanes, in "Proc. Second Louisiana Conference on Combinatorics, Graph Theory and Computing" (R. C. Mullin et al., Eds.), pp. 41-106. Louisiana State Univ., Bâton Rouge, 1971.
6. 6. J. CSIMA AND E. T. SAWYER, There exist 6n/13 ordinary points, Discrete Comput. Geometry 9 (1993), 187-202.
7. 7. H. HARBORTH, Two-colorings of simple arrangements, in "Finite and Infinite Sets," Colloq. Math. Soc. János Bolyai, Eger (1981), 371-378.
8. 8. M. LAS VERGNAS, Convexity in Oriented matroids, J. Combin. Theory Ser. B 29 (1980), 231-243.
9. 9. G. PURDY, Triangles in arrangements of lines II, Proc. Amer. Math. Soc. 79 (1980), 77-81.
10. 10. J.-P. ROUDNEFF, On the number of triangles in simple arrangements of pseudolines in the real projective plane, Discrete Math. 60 (1986), 243-251.
11. 11. T. O. STROMMER, Triangles in arrangements of lines, J. Combin. Theory Ser. A 23 (1977), 314-320.