pith. sign in

arxiv: 1305.5009 · v3 · pith:OUZMINQ2new · submitted 2013-05-22 · 🧮 math.CO · math.PR

A transition of limiting distributions of large matchings in random graphs

classification 🧮 math.CO math.PR
keywords distributionlimitingmatchingstransitionasymptoticchangescriticaldetermine
0
0 comments X
read the original abstract

We study the asymptotic distribution of the number of matchings of size $\ell=\ell(n)$ in $G(n,p)$ for a wide range of $p=p(n)\in (0,1)$ and for every $1\le \ell\le \lfloor n/2\rfloor$. We prove that this distribution changes from normal to log-normal as $\ell$ increases, and we determine the critical value of $\ell$, as a function of $n$ and $p$, at which the transition of the limiting distribution occurs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.