Random points, convex bodies, lattices
Combinatorics
2007-05-23 v1
Abstract
Assume is a convex body in , and is a (large) finite subset of . How many convex polytopes are there whose vertices come from ? What is the typical shape of such a polytope? How well the largest such polytope (which is actually ) approximates ? We are interested in these questions mainly in two cases. The first is when is a random sample of uniform, independent points from and is motivated by Sylvester's four-point problem, and by the theory of random polytopes. The second case is when where is the lattice of integer points in . Motivation comes from integer programming and geometry of numbers. The two cases behave quite similarly.
Keywords
Cite
@article{arxiv.math/0304462,
title = {Random points, convex bodies, lattices},
author = {Imre Bárány},
journal= {arXiv preprint arXiv:math/0304462},
year = {2007}
}