On the number of ordinary conics
Thomas Boys, Claudiu Valculescu, Frank de Zeeuw

TL;DR
This paper establishes a lower bound on the number of ordinary conics determined by a finite point set in the plane, improving understanding of geometric configurations and their combinatorial properties.
Contribution
It provides a simpler proof of a Sylvester-Gallai-type theorem for conics and establishes a tight lower bound on the number of ordinary conics for certain point sets.
Findings
Proved a lower bound of |S|^4 for ordinary conics
Provided a construction showing the bound's optimality
Simplified the proof of a key Sylvester-Gallai-type result
Abstract
We prove a lower bound on the number of ordinary conics determined by a finite point set in . An ordinary conic for a subset of is a conic that is determined by five points of , and contains no other points of . 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 is not contained in a conic and has at most points on a line, then determines 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Mathematics and Applications · Robotic Path Planning Algorithms
