Timeline for Expected number of connected components as $V(G)$ grows large
Current License: CC BY-SA 3.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 10, 2017 at 8:45 | comment | added | Ben Barber | For $G \sim G_{n,1/2}$ we can say that $G$ has diameter $2$ with absurdly high probability, so the expectation is certainly $1+o(1)$. | |
| Mar 9, 2017 at 9:06 | vote | accept | Dominic van der Zypen | ||
| Mar 9, 2017 at 8:21 | history | answered | user44191 | CC BY-SA 3.0 |