• DOI:10.1007/s00454-013-9518-9
Corpus ID: 15813230

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

View on Springer

link.springer.com

Save to Library

Create Alert

Cite

Launch Research Feed