In the subcritical regime m = m_c(1-ε) with ε→0 and ε³n→∞, the largest component L1 satisfies L1 = (1+o_p(1)) * [2(α+2)/(α+1)] ε^{-2} log(ε³ n) for fixed α>0 (and analogous limits when α(n)→a).
Sudden emergence of a giantk-core in a random graph.Journal of Combinatorial Theory, Series B, 67(1):111–151, 1996
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.PR 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Sharp Asymptotics for the Largest Component in the Subcritical Regime of Preferential Attachment Without Vertex Growth
In the subcritical regime m = m_c(1-ε) with ε→0 and ε³n→∞, the largest component L1 satisfies L1 = (1+o_p(1)) * [2(α+2)/(α+1)] ε^{-2} log(ε³ n) for fixed α>0 (and analogous limits when α(n)→a).