Combinatorica

, Volume 16, Issue 4, pp 567–573

The probability thatn random points in a triangle are in convex position

  • Pavel Valtr
Article

DOI: 10.1007/BF01271274

Cite this article as:
Valtr, P. Combinatorica (1996) 16: 567. doi:10.1007/BF01271274
  • 58 Downloads

Abstract

We show thatn random points chosen independently and uniformly from a triangle are in convex position with probability
$$\frac{{2^n (3n - 3)!}}{{((n - 1)!)^3 (2n)!}}$$
.

Mathematics Subject Classification (1991)

Primary: 60 D 05 Secondary: 52 A 22 

Copyright information

© Akadémiai Kiadó 1996

Authors and Affiliations

  • Pavel Valtr
    • 1
  1. 1.Department of Applied MathematicsCharles UniversityPraha 1Czech Republic

Personalised recommendations