English

A transition of limiting distributions of large matchings in random graphs

Combinatorics 2015-08-05 v3 Probability

Abstract

We study the asymptotic distribution of the number of matchings of size =(n)\ell=\ell(n) in G(n,p)G(n,p) for a wide range of p=p(n)(0,1)p=p(n)\in (0,1) and for every 1n/21\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 nn and pp, at which the transition of the limiting distribution occurs.

Keywords

Cite

@article{arxiv.1305.5009,
  title  = {A transition of limiting distributions of large matchings in random graphs},
  author = {Pu Gao and Cristiane M. Sato},
  journal= {arXiv preprint arXiv:1305.5009},
  year   = {2015}
}