The diameter of sparse random graphs (Q5939958)
From MaRDI portal
scientific article; zbMATH DE number 1623567
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The diameter of sparse random graphs |
scientific article; zbMATH DE number 1623567 |
Statements
The diameter of sparse random graphs (English)
0 references
8 January 2002
0 references
The diameter of a random graph \(G(n,p)\) is investigated in the range of \(np\) between 1 and a constant multiple of log \(n\). The main result bounds the diameter to a specified interval near \(\log n/\log(np)\).
0 references
random graphs
0 references
evolution
0 references
diameter
0 references
