![Graph Limits and Processes on Networks_hi-res logo](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-03/Graph%20Limits%20and%20Processes%20on%20Networks_hi-res.jpg?h=6dcb57f1&itok=0PfSnAhz)
Abstract
Cographs are by definition $P_4$-free graphs, i.e. graphs avoiding the path $P_4$ as induced subgraph. In this talk, we will consider a uniform random cograph with $n$ vertices, for large $n$. We shall describe the (random) graphon limit of this object, which is constructed using a Brownian excursion. Motivated by some probabilistic work around Erdős-Hajnal conjecture, we also consider large independent sets in uniform cographs. For both aspects, cographs behave differently from most other $H$-free random graphs.
Based on joint work with F. Bassino, M. Bouvel, M. Drmota, L. Gerin, M. Maazoun and A. Pierrot.