On the number of ordinary conics

Abstract

We prove a lower bound on the number of ordinary conics determined by a finite point set in R2. An ordinary conic for a subset S of R2 is a conic that is determined by five points of S, and contains no other points of S. 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 S is not contained in a conic and has at most c|S| points on a line, then S determines 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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…