Abstract
Let A be an arrangement of n pseudolines in the real projective plane and let p 3(A) be the number of triangles of A. Grünbaum has proposed the following question. Are there infinitely many simple arrangements of straight lines with p 3(A)=1/3n(n−1)? In this paper we answer this question affirmatively.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
B. Björner, M. Las Vergnas, B. Sturmfels, N. White, and G. Ziegler, Oriented Matroids, Encyclopedia of Mathematics and its Applications, Addison-Wesley, Reading, MA, 1993.
B. Grünbaum, Arrangements and Spreads, Regional Conference Series in Mathematics, Vol. 10, American Mathematical Society, Providence, RI, 1972.
H. Harborth, Two-colorings of simple arrangements, in Finite and Infinite Sets, Colloquia Mathematica Societatis János Bolyai, Vol. 37, North-Holland, Amsterdam, 1981, pp. 371–378.
J.-R Roudneff, On the number of triangles in simple arragements of pseudolines in the real projective plane, Discrete Mathematics 60 (1986), 243–251.
Author information
Authors and Affiliations
Additional information
This work was done while the second author was doing a Postdoc visiting the Université Pierre et Marie Curie, Paris 6, Equipe Combinatoire and was partially supported by a fellowship from the European Commission, Contract No. ERBCI1*CT940606. His current address is Université Pierre et Marie Curie, Paris 6, case 189 — Combinatoire, 4 place Jussieu, 75252 Paris Cedex 05, France.
Rights and permissions
About this article
Cite this article
Forge, D., Alfonsín, J.L.R. Straight line arrangements in the real projective plane. Discrete Comput Geom 20, 155–161 (1998). https://doi.org/10.1007/PL00009373
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/PL00009373