Erdős-Rényi 泊松化

我们引入了一种 Erdős–Rényi 随机图的变体，其中顶点数量是随机的且服从泊松分布。该模型一个非常简单的马尔可夫性质意味着其 Łukasiewicz 探索由独立的泊松增量构成。利用普通的泊松计数过程，这使我们能够对经典结果给出非常简短的证明，例如巨连通分支的相变或标准 Erdős–Rényi 模型的连通性。