explain why given any finite collection of points in the pla

explain why given any finite collection of points in the plane there exists a triangle having three of the points as its vertices which contains none of the other points in its interior.

Solution

This is known as triangulation where in partitions of a hull set of a point set into triangles having given the points as vertices and meeting edge to edge form a fundamental object of study in computational geometry.