On Sets Defining Few Ordinary Lines

@article{Green2013OnSD,
  title={On Sets Defining Few Ordinary Lines},
  author={B. Green and T. Tao},
  journal={Discrete & Computational Geometry},
  year={2013},
  volume={50},
  pages={409-468}
}
  • B. Green, T. Tao
  • Published 2013
  • Mathematics, Computer Science
  • Discrete & Computational Geometry
Let $$P$$P be a set of $$n$$n points in the plane, not all on a line. We show that if $$n$$n is large then there are at least $$n/2$$n/2ordinary lines, that is to say lines passing through exactly two points of $$P$$P. This confirms, for large $$n$$n, a conjecture of Dirac and Motzkin. In fact we describe the exact extremisers for this problem, as well as all sets having fewer than $$n-C$$n-C ordinary lines for some absolute constant $$C$$C. We also solve, for large $$n$$n, the “orchard… Expand
90 Citations

Paper Mentions

A new progress on Weak Dirac conjecture
  • 2
  • PDF
On sets of points with few ordinary hyperplanes
  • 1
  • Highly Influenced
A finite version of the Kakeya problem
  • PDF
On sets of n points in general position that determine lines that can be pierced by n points
  • Highly Influenced
  • PDF
Many Collinear $$k$$k-Tuples with no $$k+1$$k+1 Collinear Points
  • 3
  • PDF
On Sets Defining Few Ordinary Circles
  • 8
  • Highly Influenced
  • PDF
Orchards in elliptic curves over finite fields
  • Highly Influenced
  • PDF
Generalizing Korchm\'aros--Mazzocca arcs.
  • PDF
A $$t_k$$tk Inequality for Arrangements of Pseudolines
  • 8
On sets defining few ordinary solids.
  • 3
  • Highly Influenced
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 58 REFERENCES
On a problem of Erdős and Moser
  • 2
  • PDF
The lines and planes connecting the points of a finite set
  • 113
  • PDF
On a question of Erdős and Moser
  • 45
  • PDF
A survey of Sylvester's problem and its generalizations
  • 85
  • PDF
Rational points on elliptic curves
  • 138
  • PDF
The orchard problem
  • 58
  • Highly Influential
  • PDF
Combinatorial Geometry and Its Algorithmic Applications
  • 52
There exist 6n/13 ordinary points
  • 62
  • PDF
...
1
2
3
4
5
...