Next: About this document ...
The Convex Hull of Random Hyperplanes
Let
be hyperplanes in general position in
,
the set of vertices, and
conv
, the number of
extreme points of the convex hull of
. We show that for
,
if the
are chosen ``randomly'', there is a constant
depending on
but not on
so that
. The prospects for
will be discussed.
Adrian Vetta
2004-01-20