Random convex chains through the lens of analytic combinatorics

Florian Besau, Christoph Thäle

Consider the triangle $T$ with vertices $(0,0)$, $(0,1)$, and $(1,0)$. The lower boundary of the convex hull of $(0,1)$, $(1,0)$, together with $n$ independent uniformly distribute…