Linear-sized independent sets in random cographs and increasing subsequences in separable permutations

Frédérique Bassino, Mathilde Bouvel, Michael Drmota +4

This paper is interested in independent sets (or equivalently, cliques) in uniform random cographs. We also study their permutation analogs, namely, increasing subsequences in unif…