The order of the giant component of random hypergraphs
The order of the giant component of random hypergraphs
复制标题
随机超图巨分量的阶
DOI：
10.1002/rsa.20282
复制
发表时间：
2007
影响因子：
1
通讯作者：
Mihyun Kang
中科院分区：
文献类型：
--
作者：
Mike Behrisch;A. Coja;Mihyun Kang
我们建立了边概率p = c/$\left（\matrix{n-1 \cr d-1 }\right）$的随机d-一致超图Hd（n，p）的最大分支顶点数的中心极限定理和局部极限定理，其中c >（d-1）-1是常数.证明依赖于一种新的、纯粹概率的方法。© 2009威利期刊公司.随机结构算法，2010
We establish central and local limit theorems for the number of vertices in the largest component of a random d‐uniform hypergraph Hd(n,p) with edge probability p = c/$\left(\matrix{n-1 \cr d-1 }\right)$, where c > (d ‐ 1)‐1 is a constant. The proof relies on a new, purely probabilistic approach. © 2009 Wiley Periodicals, Inc. Random Struct. Alg., 2010