Longest convex chains

Abstract: Assume

X_{n}

is a random sample of

n

uniform, independent points from a triangle

T

. The longest convex chain,

Y

, of

X_{n}

is defined naturally. The length

| Y |

of

Y

is a random variable, denoted by

L_{n}

. In this article, we determine the order of magnitude of the expectation of

L_{n}

. We show further that

L_{n}

is highly concentrated around its mean, and that the longest convex chains have a limit shape.

Recommendations

Cites work

Cited in

(13)

This page was built for publication: Longest convex chains