Distinct Triangle Areas in a Planar Point Set

Erd˝os, Purdy, and Straus conjectured that the number of distinct (nonzero) areas of the triangles determined by n noncollinear points in the plane is at least n−1 2 , which is attained for n/2 and respectively n/2 equally spaced points lying on two parallel lines. We show that this number is at least 17 38 n − O(1) ≈ 0.4473n. The best previous bound, ( √ 2 − 1)n − O(1) ≈ 0.4142n, which dates back to 1982, follows from the combination of a result of Burton and Purdy [5] and Ungar’s theorem [23] on the number of distinct directions determined by n noncollinear points in the plane.

• Type: Conference
• Year: 2007
• Where: IPCO
• Authors: Adrian Dumitrescu, Csaba D. Tóth
• Keywords: IPCO 2007, Noncollinear Points, Optimization, Parallel Lines, Triangles