On the number of triangulations every planar point set must have.
Oswin Aichholzer, Ferrán Hurtado, Marc Noy · 2001
We show that the number of straight line triangulations exhibited by any set of n points in general position in the plane is bounded from below by 45 + ") n ) for some " > 0. To the knowledge of the authors this is the rst non-trivial lower bound. 1