Scifaro

中文

随机超立方过程中连通性的命中时间

概率论 2024-04-16 v1 组合数学

作者: Sahar Diskin , Michael Krivelevich

在 arXiv 上查看 ↗ PDF ↗

摘要

我们给出了Bollobás (1990)经典结果的一个简短且自包含的证明：在随机超立方过程中，连通性的命中时间以高概率等于最小度至少为1的命中时间。

关键词

随机超立方过程命中时间连通性最小度随机图

引用

@article{arxiv.2404.09289,
  title  = {Hitting time of connectedness in the random hypercube process},
  author = {Sahar Diskin and Michael Krivelevich},
  journal= {arXiv preprint arXiv:2404.09289},
  year   = {2024}
}

备注

4 pages