An Improved Bound on the Number of Unit Area Triangles
Roel Apfelbaum, Micha Sharir

TL;DR
This paper improves the upper bound on the maximum number of triangles with unit area that can be formed by n points in the plane, refining previous bounds with a tighter asymptotic estimate.
Contribution
It presents a new bound of O(n^{9/4+ε}) on the number of unit-area triangles, advancing the understanding of geometric combinatorics.
Findings
New upper bound of O(n^{9/4+ε}) for unit-area triangles
Improves previous bound of O(n^{44/19})
Advances theoretical understanding of geometric configurations
Abstract
We show that the number of unit-area triangles determined by a set of points in the plane is , for any , improving the recent bound of Dumitrescu et al.
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 · Digital Image Processing Techniques · Point processes and geometric inequalities
