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
- Uber die convexe hulle von is zufallig gewahlten punkten,
I and II. Z. Whar. 2, 75-84; 3, 138-148.
(1963; 1964)
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.