Showing math.COShow all
2 papers · 1 filter
math.CO2019
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…
math.CO2018
Two first-order logics of permutations
Michael Albert, Mathilde Bouvel, Valentin Féray
We consider two orthogonal points of view on finite permutations, seen as pairs of linear orders (corresponding to the usual one line representation of permutations as words) or se…