English

On the number of ordinary conics

Combinatorics 2016-05-24 v3

Abstract

We prove a lower bound on the number of ordinary conics determined by a finite point set in R2\mathbb{R}^2. An ordinary conic for a subset SS of R2\mathbb{R}^2 is a conic that is determined by five points of SS, and contains no other points of SS. Wiseman and Wilson proved the Sylvester-Gallai-type statement that if a finite point set is not contained in a conic, then it determines at least one ordinary conic. We give a simpler proof of their result and then combine it with a result of Green and Tao to prove our main result: If SS is not contained in a conic and has at most cSc|S| points on a line, then SS determines Ωc(S4)\Omega_c(|S|^4) ordinary conics. We also give a construction, based on the group structure of elliptic curves, that shows that the exponent in our bound is best possible.

Keywords

Cite

@article{arxiv.1511.03588,
  title  = {On the number of ordinary conics},
  author = {Thomas Boys and Claudiu Valculescu and Frank de Zeeuw},
  journal= {arXiv preprint arXiv:1511.03588},
  year   = {2016}
}