随机二分图中巨分支大小的渐近正态性
Asymptotic normality of the giant component size in a random bipartite graph
首次发表
浏览论文内容
中文总结 AI 辅助
研究随机二分图\(G(n, n, p)\)(\(p = c/n\),\(c\gt1\))巨分支,证明其大小渐近正态,揭示该图巨分支的这一重要性质。
中文摘要 AI 辅助
本文研究稀疏随机二分图\(G(n, n, p)\)的巨分支,其中\(p = c/n\)(\(c\gt1\)为固定常数)。我们证明了其大小是渐近正态的。
英文摘要
This paper studies the giant component of the sparse random bipartite graph $G(n, n, p)$, where $p = c/n$ for a fixed constant $c > 1$. We prove that its size is asymptotically normal.