Optimal Triangulation of Random Samples in the Plane

Abstract

Let Tn denote the length of the minimal triangulation of n points chosen independently and uniformly from the unit square. It is proved that converges almost surely to a positive constant. This settles a conjecture of Gyorgy Turan.