2025年11月13日
Continuous Trajectory: 从 Independent Set Process 到另类 Giant Component
摘要： Independent Set Process 大部分时候，随着一个自然的随机过程的进行，随机变量的变化都很平滑。例如，考虑在 \(G(n,p)\) 上进行如下的贪心求最大独立集算法：从 1 到 \(n\) 遍历每个点，能选就选。这里我们假设 \(p=d/n\)，这样每个点期望度数都是常数 \(d\ 阅读全文
posted @ 2025-11-13 15:40 tianbu 阅读(56) 评论(0) 推荐(0)