The goal of this book is to analyse in detail Ulam's problem for increasing subsequences of random permutations, and domino tilings of the Aztec diamond. Other examples are also described along the way, but in less detail. The book is self-contained, and develops enough of the theory from each area that a general reader can learn the subject directly from the text.