Arrangements of lines with a large number of triangles

Füredi, Z.; Palásti, I.

doi:10.1090/S0002-9939-1984-0760946-2

Arrangements of lines with a large number of triangles
HTML articles powered by AMS MathViewer

by Z. Füredi and I. Palásti PDF

Proc. Amer. Math. Soc. 92 (1984), 561-566 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

Contributions to the Sylvester-Gallai-theory

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

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

19

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