## Probability that n random points are in convex position


Pavel Valtr
Department of Applied Mathematics
Charles University
Czech Republic
email: valtr@CSPGUK11.bitnet
Report B 94-01
January 94

Get the report here or by anonymous ftp:
Server: fubinf.inf.fu-berlin.de
File:   pub/reports/tr-b-94-01.ps.gz

We show that $n$ random points chosen independently and uniformly from a parallelogram are in convex position with probability $$\left({{2n-2\choose n-1}\over n!}\right)^2.$$