A classical problem in probability, that emerged in the 1970's, is to describe the behaviour of the length of the longest increasing subsequence in a random permutation. By now, this task has been fully accomplished: not only the expectation and the variance is known, but also the properly scaled limit distribution has been determined. Geometrically, the question can be formulated as follows:...