Long Unimodal Subsequences: a Problem of F.R.K. Chung
Let l(n) be the expected length of the longest unimodal subsequence of a random permutation. It is proved here that l(n)/sq. root of n converges to 2 sq. root of 2. This settles a conjecture of F.R.K. Chung. (Author).