A transition of limiting distributions of large matchings in random graphs

作者:Gao Pu*; Sato Cristiane M
来源:Journal of Combinatorial Theory - Series B, 2016, 116: 57-86.
DOI:10.1016/j.jctb.2015.07.001

摘要

We study the asymptotic distribution of the number of matchings of size l = l(n) in g(n,p) for a wide range of p = p(n) is an element of (0,1) and for every 1 <= l <= left perpendicular n/2 right perpendicular. We prove that this distribution changes from normal to log-normal as l increases, and we determine the critical value of as a function of n and p, at which the transition of the limiting distribution occurs.

  • 出版日期2016-1