[16] Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons (with William Da Silva and Ewain Gwynne).
The Brownian separable permutons are a one-parameter family – indexed by – of universal limits of random constrained permutations. We show that for each , there are explicit constants such that the length of the longest increasing subsequence in a random permutation of size sampled from the Brownian separable permuton is between and with probability …