3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
For large n, what's the threshold for erdos-renyi graphs having diameter 2? a result in terms of either the G(n, p) or G(n, M) model would be welcome.