[Go to site: main page, start]

TOPICS
Search

Ordinary Line


An ordinary line of a point arrangement is a line containing exactly two of its points. Dirac (1951) conjectured that every sufficiently large set of n noncollinear points contains at least n/2 ordinary lines (Borwein and Bailey 2003, p. 18), and Green and Tao (2013) proved this conjecture.

Csima and Sawyer (1993) proved that every arrangement of n>=3 noncollinear points determines at least 6n/13 ordinary lines. The stronger all-n version of Dirac's bound has two known exceptions: the Kelly-Moser configuration (7 points, 3 ordinary lines; cf. Fano plane) and McKee's configuration (13 points, 6 ordinary lines).

More generally, a line spanned by a finite point set X is c-ordinary if it contains at most c points of X, and a c-ordinary triangle is a noncollinear triple whose three side lines are c-ordinary. If t(n)->infty, no line contains more than n-t(n) of the n points, and the points cannot be covered by two lines, then there are Omega(nt(n)) 17-ordinary triangles (Dumitrescu and Pach 2026). They also gave an O(n^(2.372)) algorithm to count all c-ordinary triangles when c<n.

OrdinaryLineFinschiFukuda

Silva and Fukuda conjectured that for any noncollinear, equally distributed, line-separable arrangement of points of two colors, there is at least one bichromatic ordinary line. Finschi and Fukuda found a unique nine-point counterexample in a study of 15296266 distinct configurations (Malkevitch).


See also

Collinear, General Position, Incident, Near-Pencil, Ordinary Line Graph, Ordinary Point, Special Point, Sylvester Graph

Portions of this entry contributed by Herve Bronnimann

Explore with Wolfram|Alpha

References

Borwein, J. and Bailey, D. Mathematics by Experiment: Plausible Reasoning in the 21st Century. Wellesley, MA: A K Peters, 2003.Coxeter, H. S. M. "A Problem of Collinear Points." Amer. Math. Monthly 55, 26-28, 1948.Coxeter, H. S. M. The Real Projective Plane, 3rd ed. Cambridge, England: Cambridge University Press, 1993.Csima, J. and Sawyer, E. "There Exist 6n/13 Ordinary Points." Disc. Comput. Geom. 9, 187-202, 1993.de Bruijn, N. G. and Erdős, P. "On a Combinatorial Problem." Hederl. Adad. Wetenach. 51, 1277-1279, 1948.Dirac, G. A. "Collinearity Properties of Sets of Points." Quart. J. Math. 2, 221-227, 1951.Dumitrescu, A. and Pach, J. "Note on the Number of Almost Ordinary Triangles." Elec. J. Combin. 33, No. 3, P3.33, 2026. https://doi.org/10.37236/14703.Erdős, P. "Problem 4065." Amer. Math. Monthly 51, 169, 1944.Felsner, S. Geometric Graphs and Arrangements. Wiesbaden, Germany: Vieweg, 2004.Green, B. and Tao, T. "On Sets Defining Few Ordinary Lines." Disc. Comput. Geom. 50, 409-468, 2013. https://doi.org/10.1007/s00454-013-9518-9.Guy, R. K. "Unsolved Problems Come of Age." Amer. Math. Monthly 96, 903-909, 1989.Kaneko, A. and Kano, M. "Discrete Geometry on Red and Blue Points in the Plane." http://gorogoro.cis.ibaraki.ac.jp/web/papers/kano2003-48.pdf.Kelly, L. M. and Moser, W. O. J. "On the Number of Ordinary Lines Determined by n Points." Canad. J. Math. 1, 210-219, 1958.Lang, D. W. "The Dual of a Well-Known Theorem." Math. Gaz. 39, 314, 1955.Malkevitch, J. "A Discrete Geometrical Gem." https://www.ams.org/publicoutreach/feature-column/fcarc-sylvester1.Motzkin, T. "The Lines and Planes Connecting the Points of a Finite Set." Trans. Amer. Math. Soc. 70, 451-463, 1951.Sylvester, J. J. "Mathematical Question 11851." Educational Times 59, 98, 1893.

Referenced on Wolfram|Alpha

Ordinary Line

Cite this as:

Bronnimann, Herve and Weisstein, Eric W. "Ordinary Line." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/OrdinaryLine.html

Subject classifications