Jon A. Wellner



Values of L_n, the length of the longest increasing subsequence 
in 10^4 random permutations of {1, 2, ... , n}  for n=9x10^2.
There was 1 permutation for which L_n was 46, 5 for which 
it was 47, and so forth.


1      46
5      47
21     48
76     49
195    50
482    51
837    52
1289   53
1519   54
1504   55
1392   56
1022   57
668    58
477    59
253    60
138    61
70     62
38     63
6      64
5      65
2      68