A Discrete Geometrical Gem
5. References
Aigner, M. and G. Ziegler, Proofs From the Book, SpringerVerlag, Berlin, 1998.
Baston, V. and F. Bostick, A Gallaitype problem, J. Combin. Theory, Ser. A, 24 (1978) 122125.
Alon, N. and H. Last, R. Pinchasi, and M. Sharir, On the complexity of arrangements of circles in the plane, Discrete Comput. Geom., 26 (2001) 465492.
Bálint, V., On a connection between unit circles and horocycles determined by n points, Periodica Math. Hung., 38 (1999) 1517.
Bálint, V., A short survey of (r,q)structures, Discrete Comput. Geometry, to appear.
Bálintová, A. and V. Bálint, On the number of circles determined by n points in the Euclidean plane, Discrete Comput. Geom., 26 (2001) 465492.
Bezdek, A., On unit circles which avoid all but two points of a given pointset, European J. Combin., 23 (2002) 1113.
Bezdek, A. and F. Fodor, I. Talata, Sylvestertype theorems for unit circles, Discrete Math., 241 (2001) 97101.
Bokowski, J. and J. RichterGebert, A new SylvesterGallai configuration representing the 13point projective plane in R^{4}, J. Combinatorial Theory Ser. B 54 (1992) 161165.
Bonnice, W. and M. Edelstein, Flats associated with finite sets in P^{d}, Nieuw Arch. Wisk., 15 (1967) 1114.
Bonnice, W. and L. Kelly, On the number of ordinary planes, J. Comb. Theory 11 (1971) 4553.
Boros, E., and Z. Füredi, L. Kelly, On representing SylvesterGallai designs, Discrete Computational Geometry, 4 (1989) 345348.
Borwein, P., Monochrome lines in the plane, Math. Mag., 52 (1979) 4145.
Borwein, P., On monochrome lines and hyperplanes, J. Comb. Theory, A 33 (1982) 7681.
Borwein, P., On Sylvester's problem and Haar spaces, Pacific J. Math., 109 (1983) 275278.
Borwein, P. Sylvester's problem and Motzkin's theorem for countable compact sets, Proc. Amer. Math. Soc., 90 (1984) 580584.
Borwein, P. and M. Edelstein, A conjecture related to Sylvester's problem, Amer. Math. Monthly, 90 (1983) 389390.
Borwien, P. and W. Moser, A survey of Sylvester's problem and its generalizations, Aequationes Mathematicae, 40 (1990) 111135.
Chakerian, G., Sylvester's problem on collinear points and a relative, Amer. Math. Monthly, 77 (1970) 164167.
Chvátal, V., SylvesterGallai theorem and metric betweenness, to appear, Disc. Comput. Geometry. (Available on the web.)
Coxeter, H., A problem of collinear points, Amer. Math. Monthly, 55 (1948) 2628.
Coxeter, H., Introduction to Geometry, 2nd. edition, Wiley, New York, 1969.
Crowe, D. and T. McKee, Sylvester's problem on collinear points, Math. Mag., 41 (1968) 3034.
Csima, J. and E. Sawyer, There exist 6n/13 ordinary points, Discrete and Compt. Geom., 9 (1993) 187202.
Csima, J. and E. Sawyer, The 6n/13 theorem revisited, in Proc. Seventh Inter. Conf. in Graph Theory, Combinatorics, Algorithms, and Applications, Y. Alavi and A. Schenk (eds.), Wiley, New York, p. 235249.
da Sivla, P. and K. Fukuda, Isolating points by lines in the plane, J. Geom., 62 (1998) 4865.
Dirac, G., Collinearity properties of sets of points, Quarterly J. Math., 2 (1951) 221227.
Edelstein, M., A further generalization of a problem of Sylvester, Riveon Lamatematka, 11 (1957) 5055.
Edelstein, M. Generalizations of the Sylvester problem, Math. Mag., 43 (1970) 250254.
Edelstein, M. and F. Herzog, L. Kelly, A further theorem of the Sylvester type, Proc. Amer. Math. Soc., 14 (1963) 359363.
Elekes, G., n point in the plane can determine n^{3/2} unit circles, Combinatorica, 4 (1984) 131.
Elkies, N., The planarity of SylvesterGallai configurations over C. (Preprint.)
Erdös, P., Problem 4065, Amer. Math. Monthly, 50 (1944) 65.
Erdös, P., Personal reminiscences and remarks of other mathematical work of Tibor Gallai, Combinatorica, 2 (1982) 207212.
Finschi, L., A Graph Theoretical Approach for Reconstruction and Generation of Oriented Matroids, Ph. D. Thesis, Swiss Federal Institute of Technology, 2001.
Finschi, L. and K. Fukuda, Complete combinatorial generation of small point configurations and hyperplane arrangements, (Preprint.)
Finschi, L. and K. Fukuda, Generation of oriented matroids  a graph theoretical approach, to appear, Discrete Comput. Geom.
Gallai (Grünwald), T., Solution to problem 4065, Amer. Math. Monthly, 51 (1944)169171.
Goodman, J. and J. O'Rourke, (eds.), Handbook of Discrete and Computational Geometry, CRC Press, Boca Raton, 1997.
Goodman, J. and R. Pollack, Multidimensional sorting, Siam J. Computing, 12 (1983) 484507.
Grünbaum, B., A generalization of a problem of Sylvester, Riveon Lematematika, 10 (1956) 667.
Grünbaum, B., Arrangements and Spreads, American Mathematical Society, Providence, 1972.
Grünbaum, B., Arrangements of hyperplanes, in Proceedings of the Second Louisiana Conference on Combinatorics,Graph Theory and Computing, R. Mullin, K. Reid, D. Roselle, and R. Thomas, (eds.), Louisiana State U. Baton Rouge, 1971, p. 41106.
Grünbaum, B., Arrangements of colored lines, Notices Amer. Math. Soc., 22 (1975) A200.
Hansen, S., A generalization of a theorem of Sylvester on the lines determined by a finite point set, Math. Scand., 47 (1965) 175180.
Hansen, S., On configurations in 3space without elementary planes and on the number of ordinary planes, Math. Scand., 47 (1980) 181194.
Hansen, S., Contributions to the SylvesterGallai Theory, Ph.D. Thesis, University of Copenhagen, 1981.
Kelly, L. A resolution of the SylvesterGallai problem of J.P. Serre, Discrete Comput. Geom., 1986 (1) 101104.
Kelly, L. and W. Moser, On the number of ordinary lines determined by n points, Canadian J. Math., 10 (1958) 210219.
Kelly, L. and S. Nwankpa, Affine embeddings of SylvesterGallai designs, J. Combinatorial Theory Ser. A 14 (1973) 422438.
Klee, V. and S. Wagon, Old and New Unsolved Problems in Plane Geometry and Number Theory, Mathematical Association of America, Washington, 1991.
Kupitz, Y., On a generalization of the GallaiSylvester theorem, Discrete Comput. Geom., 7 (1992) 87103.
Lin, X., Another brief proof of Sylvester Theorem, Amer. Math. Monthly, 95 (1988) 932933.
Melchior, E., Über Vielseite der projektiven Ebene, Deutsche Mathematik, 5 (1940) 461475.
Meyer, W., On ordinary points in arrangements, Israel J. Math., 17 (1974) 124135.
Motzkin, T., The lines and planes connecting the points of a finite set, Trans. Amer. Math. Soc., 70 (1951) 451464.
Motzkin, T., Sets for which no point lies on many connecting lines, J. Combinatorial Theory A 18 (1975) 345348.
Mukhopadhyay, A. and A. Agrawal, R. Hosabettu, On the ordinary line problem in computational geometry, Nordic J. Comput., 4 (1997) 330341.
Nevo, E. and J. Pach, R. Pinchasi, and M. Sharir, Lenses in arrangements of pseudodisks and their application. (Preprint.)
Pach, J. and P. Agarwal, Combinatorial Geometry, Wiley, New York, 1995.
Pach, J. and R. Pinchasi, Bichromatic lines with few points, J. Combin. Theory Ser. A, 90 (2000) 326335.
Palásti, I., A construction for arrangements of lines with vertices of large multiplicity, Stud. Sci. Math. Hung., 21 (1986) 6778.
Pinchasi, R., GallaiSylvester theorem for pairwise intersecting unit circles, Discrete and Computational Geometry 28 (1902) 607624.
Pretorius, L. and K. Swanepoel, An algorithmic proof of the MotzkinRabin theorem on monochrome lines. (Preprint.)
Rottenberg, R., On finite sets of points in P^{3}, Israel J. Math., 10 (1971) 160171.
Sylvester, J., Mathematical question 11851, Educational Times, 59 (1893) 98.
Watson, K., Sylvester's problem for spreads of curves, Canad. J. Math., 32 (1981) 219239.
Wiseman, J. and P. Wilson, A Sylvester theorem for conic sections, Discrete Comp. Geom., 3 (1988) 295305.
Yang, Y., On a conjecture about monochromatic flats, Discrete Math., 80 (1990) 213216.
Those who can access JSTOR can find some of the papers mentioned above there. For those with access, the American Mathematical Society's MathSciNet can be used to get additional bibliographic information and reviews of some these materials.

Introduction

Planar point configurations

Some ramifications of the SylvesterGallai Theorem

Generalizations and adding color

References

Welcome to the
Feature Column!
These web essays are designed for those who have already discovered the joys of mathematics as well as for those who may be uncomfortable with mathematics.
Read more . . .
Feature Column at a glance
