A better bound for ordinary triangles
Quentin Dubroff

TL;DR
The paper proves that large point sets not confined to two lines necessarily contain an 11-ordinary triangle, improving previous bounds significantly.
Contribution
It establishes a new lower bound for the existence of c-ordinary triangles in large point sets, reducing the maximum collinearity from 12000 to 11.
Findings
Large point sets contain 11-ordinary triangles
Improved the bound from 12000 to 11
Applicable when points are not on two lines
Abstract
Let be a finite set of points in the plane. A c-ordinary triangle is a set of three non-collinear points of such that each line spanned by the points contains at most points of . We show that if is not contained in the union of two lines and is sufficiently large, then it contains an 11-ordinary triangle. This improves upon a result of Fulek et al., who showed one may take .
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 · Digital Image Processing Techniques
