
Extending some recent theorems of Klee and Larman, we prove rather sharp results about the diameter of a random graph. Among others we show that if d = d ( n ) ⩾ 3 d = d(n) \geqslant 3 and m = m ( n ) m = m(n) satisfy ( log n ) / d − 3 log log n → ∞ (\log n)/d - 3\,\log \log n \to \infty , 2 d − 1 m d / n d + 1 − log n → ∞ {2^{d - 1}}{m^d}/{n^{d + 1}} - \log n \to \infty and d d − 2 m d − 1 / n d − log n → − ∞ {d^{d - 2}}{m^{d - 1}}/{n^d} - \log n \to - \infty then almost every graph with n n labelled vertices and m m edges has diameter d d .
Extremal problems in graph theory, Combinatorial probability, Enumeration in graph theory, diameter
Extremal problems in graph theory, Combinatorial probability, Enumeration in graph theory, diameter
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 66 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
