Random cographs: Brownian graphon limit and asymptotic degree distribution

Frédérique Bassino, Mathilde Bouvel, Valentin Féray +3

We consider uniform random cographs (either labeled or unlabeled) of large size. Our first main result is the convergence towards a Brownian limiting object in the space of graphon…