The Average-Case Area of Heilbronn-Type Triangles

Tao Jiang, Ming Li, Paul Vitanyi

From among $\left(\genfrac{}{}{0ex}{}{n}{3}\right)$ triangles with vertices chosen from $n$ points in the unit square, let $T$ be the one with the smallest area, and let $A$ be the area of $T$. Heilbronn'…