Triangles in arrangements of lines. II
HTML articles powered by AMS MathViewer
- by George Purdy
- Proc. Amer. Math. Soc. 79 (1980), 77-81
- DOI: https://doi.org/10.1090/S0002-9939-1980-0560588-4
- PDF | Request permission
Abstract:
We show that given n lines in the real projective plane, no $n - 1$ of which are concurrent, the number ${p_3}$ of triangular regions formed is at most $\tfrac {2}{5}n(n - 1)$, equality being possible. We also show that if $n \geqslant 6$ then ${p_3} \leqslant \tfrac {7}{{18}}n(n - 1) + \tfrac {1}{3}$. Grünbaum has conjectured ${p_3} \leqslant \tfrac {1}{3}n(n - 1)$.References
- Branko Grünbaum, Arrangements and spreads, Conference Board of the Mathematical Sciences Regional Conference Series in Mathematics, No. 10, American Mathematical Society, Providence, R.I., 1972. MR 0307027
- G. B. Purdy, Triangles in arrangements of lines, Discrete Math. 25 (1979), no. 2, 157–163. MR 523090, DOI 10.1016/0012-365X(79)90018-9
- Thomas O. Strommer, Triangles in arrangements of lines, J. Combinatorial Theory Ser. A 23 (1977), no. 3, 314–320. MR 462985, DOI 10.1016/0097-3165(77)90022-x
Bibliographic Information
- © Copyright 1980 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 79 (1980), 77-81
- MSC: Primary 05B35; Secondary 52A40
- DOI: https://doi.org/10.1090/S0002-9939-1980-0560588-4
- MathSciNet review: 560588