We study the random directed graph $\vec G(n,p)$ in which each of the $n(n-1)$ possible directed edges are present with probability $p$. We show that in the critical window the longest self avoiding oriented paths in $\vec G(n,p)$ have length $O_{\mathbb{P}}(n^{1/3})$ so $\vec G(n,p)$ has diameter $O_{\mathbb{P}}(n^{1/3})$.
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。