Arrangements of lines with a large number of triangles
HTML articles powered by AMS MathViewer
- by Z. Füredi and I. Palásti
- Proc. Amer. Math. Soc. 92 (1984), 561-566
- DOI: https://doi.org/10.1090/S0002-9939-1984-0760946-2
- PDF | Request permission
Abstract:
An arrangement of lines is constructed by choosing $n$ diagonals of the regular $2n$-gon. This arrangement is proved to form at least $n(n - 3)/3$ triangular cells.References
- Stefan A. Burr, Branko Grünbaum, and N. J. A. Sloane, The orchard problem, Geometriae Dedicata 2 (1974), 397–424. MR 337659, DOI 10.1007/BF00147569
- Paul Erdős, Combinatorial problems in geometry, Math. Chronicle 12 (1983), 35–54. MR 706025
- L. Fejes Toth, Research Problems: A Combinatorial Problem Concerning Oriented Lines in the Plane, Amer. Math. Monthly 82 (1975), no. 4, 387–389. MR 1537693, DOI 10.2307/2318414
- H. S. M. Coxeter, Introduction to geometry, John Wiley & Sons, Inc., New York-London, 1961. MR 0123930
- 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, DOI 10.1090/cbms/010
- B. Grünbaum, Two-coloring the faces of arrangements, Period. Math. Hungar. 11 (1980), no. 3, 181–185. MR 590382, DOI 10.1007/BF02026614 S. Hansen, Contributions to the Sylvester-Gallai-theory, Ph.D. Thesis, Copenhagen, 1981.
- H. Harborth, Two-colorings of simple arrangements, Finite and infinite sets, Vol. I, II (Eger, 1981) Colloq. Math. Soc. János Bolyai, vol. 37, North-Holland, Amsterdam, 1984, pp. 371–378. MR 818248
- L. M. Kelly and W. O. J. Moser, On the number of ordinary lines determined by $n$ points, Canadian J. Math. 10 (1958), 210–219. MR 97014, DOI 10.4153/CJM-1958-024-6
- Ilona Palásti, The ratio of black and white polygons of a map generated by general straight lines, Period. Math. Hungar. 7 (1976), no. 2, 91–94. MR 438236, DOI 10.1007/BF02082683
- 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
- George Purdy, Triangles in arrangements of lines. II, Proc. Amer. Math. Soc. 79 (1980), no. 1, 77–81. MR 560588, DOI 10.1090/S0002-9939-1980-0560588-4
- George B. Purdy and John E. Wetzel, Two-coloring inequalities for Euclidean arrangements in general position, Discrete Math. 31 (1980), no. 1, 53–58. MR 578060, DOI 10.1016/0012-365X(80)90171-5 S. Roberts, On the figures formed by the intercepts of a system of straight lines in a plane, and on analogous relations in space of three dimensions, Proc. London Math. Soc. 19 (1887-1888), 405-422.
- G. J. Simmons, A quadrilateral-free arrangement of sixteen lines, Proc. Amer. Math. Soc. 34 (1972), 317–318. MR 295191, DOI 10.1090/S0002-9939-1972-0295191-2
- G. J. Simmons, A maximal $2$-arrangement of sixteen lines in the projective plane, Period. Math. Hungar. 4 (1973), 21–23. MR 333941, DOI 10.1007/BF02018032
- Gustavus J. Simmons and John E. Wetzel, A two-coloring inequality for Euclidean two-arrangements, Proc. Amer. Math. Soc. 77 (1979), no. 1, 124–127. MR 539644, DOI 10.1090/S0002-9939-1979-0539644-4
- 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
- Endre Szemerédi and William T. Trotter Jr., Extremal problems in discrete geometry, Combinatorica 3 (1983), no. 3-4, 381–392. MR 729791, DOI 10.1007/BF02579194
Bibliographic Information
- © Copyright 1984 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 92 (1984), 561-566
- MSC: Primary 52A37; Secondary 51M20
- DOI: https://doi.org/10.1090/S0002-9939-1984-0760946-2
- MathSciNet review: 760946