随机交集图与G(n,p)的等价性
组合数学
2015-01-13 v2 概率论
摘要
我们解决了Fill、Scheinerman和Singer-Cohen提出的猜想，并证明了当时，随机交集图G(n,m,p)的尖锐阈值函数与每条边独立出现的图的尖锐阈值函数等价。此外，我们在一些额外假设下证明了更强的等价性结果。
引用
@article{arxiv.0910.5311,
title = {Equivalence of the random intersection graph and G(n,p)},
author = {Katarzyna Rybarczyk},
journal= {arXiv preprint arXiv:0910.5311},
year = {2015}
}