arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2607.15789math.CO

随机二分图中巨分支大小的渐近正态性

Asymptotic normality of the giant component size in a random bipartite graph

Dmitry Shabanov, Pavel Zakharov

首次发表
浏览论文内容

中文总结 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.

↑