Longest convex chains
Probability
2009-07-01 v1 Combinatorics
Abstract
Assume is a random sample of uniform, independent points from a triangle . The longest convex chain, , of is defined naturally. The length of is a random variable, denoted by . In this article, we determine the order of magnitude of the expectation of . We show further that is highly concentrated around its mean, and that the longest convex chains have a limit shape.
Cite
@article{arxiv.0906.5452,
title = {Longest convex chains},
author = {Gergely Ambrus and Imre Barany},
journal= {arXiv preprint arXiv:0906.5452},
year = {2009}
}
Comments
25 pages