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 in for a wide range of and for every . We prove that this distribution changes from normal to log-normal as increases, and we determine the critical value of , as a function of and , 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}
}