2 papers
math.PR2018
Asymptotic for the cumulative distribution function of the degrees and homomorphism densities for random graphs sampled from a graphon
Jean-François Delmas, Jean-Stéphane Dhersin, Marion Sciauveau
We give asymptotics for the cumulative distribution function (CDF) for degrees of large dense random graphs sampled from a graphon. The proof is based on precise asymptotics for bi…
math.CO2016
Cost functionals for large (uniform and simply generated) random trees
Jean-François Delmas, Jean-Stéphane Dhersin, Marion Sciauveau
Additive tree functionals allow to represent the cost of many divide-and-conquer algorithms. We give an invariance principle for such tree functionals for the Catalan model (random…