Size of the largest component in a critical graph (Q2298120)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Size of the largest component in a critical graph |
scientific article |
Statements
Size of the largest component in a critical graph (English)
0 references
20 February 2020
0 references
Summary: In this paper, by the branching process and the martingale method, we prove that the size of the largest component in the critical random intersection graph \(G \left(n, \left[n^{5 / 3}\right], p\right)\) is asymptotically of order \(n^{2 / 3}\) and the width of scaling window is \(n^{- 1 / 3}\).
0 references
0 references