次临界随机相交图的最大连通分支

本文研究次临界情形下(即顶点度数的期望小于1)随机相交图G(n,m,p)的最大连通分支的大小.设m=[n^(r)].当r>1时,随机相交图G(n,m,p)的最大连通分支和最大树分支大小都为Θ(log n),并具有相同形式的弱大数定律;当r=1时,最大连通分支不再是树分支,但最大连通分支和最大树分支的大小也是Θ(log n);当0<r<1时,最大树分支的大小为o(log n),而最大连通分支的大小为Θ(np log n).