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

10 citations

researchers with a paper here
collaborating institutions
Showing math.COShow all

1 paper · 1 filter

math.CO2021★ 10 cited

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…