BAP: Lecture 15-16

The notes for lecture 16 are available in
In these lectures, we present a bound on the expected number of vertices of the convex hull of n Gaussian random points in the plane. A bound of O(sqrt(log n)) on this quantity was first obtained by Renyi and Sulanke in their papers We will obtain a weaker result. But, our proof technique will prepare us for the bounds on the sizes of shadows to be obtained in the next lectures.