Sharp Asymptotics for the Largest Component in the Subcritical Regime of Preferential Attachment Without Vertex Growth
We study the size of the largest component in Pittel's preferential attachment process without vertex growth. Starting from the empty graph on a fixed vertex set $[n]$, edges are added one by one with probabilities proportional to $(d_u+α)(d_v+α)$, where $d_u$ and $d_v$ are the current degrees of $u$ and $v$, and $α>0$. Let $L_1$ denote the size of the largest component, and set $m_c:=\frac{αn}{2(α+1)}.$ We prove that if $m=m_c(1-\varepsilon), \varepsilon=\varepsilon(n)\to0, \varepsilon^3 n\to\infty,$ then \[ L_1=(1+o_p(1))\frac{2(α+2)}{α+1}\varepsilon^{-2}\log(\varepsilon^3 n) \] for every…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.00731
curl -X POST /api/v1/records/arxiv/2607.00731/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.00731/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'