Abstract
Givenn lines in the real projective plane, Grünbaum conjectures that, for n≥16, the numberp 3 of triangular regions determined by the lines is at most 1/3n(n−1). We show that ifn≥7 thenp 3 ≤8/21n(n−1)+2/7, we also point out that if no vertex is a point of intersection of exactly three of the lines, thenp 3≤1/3n(n−1).
Similar content being viewed by others
References
B. Grünbaum,Arrangements and Spreads, Amer. Math. Soc., Providence, R.I., 1972.
F. Levi, Die Teilung der projektiven Ebene durch Gerade oder Pseudogerade,Ber. Math. Phys. Kl. SÄchs. Akad. Wiss. Leipzig 21 (1926), 256–267.
L. M. Kelly andW. O. J. Moser, On the number of ordinary lines determined byn points,Canad. J. Math. 10 (1958), 210–219.
G. Purdy, Triangles in arrangements of lines,Discrete Math. 25 (1959), 157–163.
G. Purdy, Triangles in arrangements of lines. II,Proc. Amer. Math. Soc. 79 (1980), 77–81.
T. O. Strommer, Triangles in arrangements of lines,J. Combin. Theory Ser. A 23, (1977), 314–320.
Author information
Authors and Affiliations
Additional information
Professor Gu died while on a visit to Poland in April 1997
Rights and permissions
About this article
Cite this article
Gu, H. Triangles in arrangements of lines. J Geom 64, 89–94 (1999). https://doi.org/10.1007/BF01229215
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01229215