REVIEW 1 cited by
Preferential attachment without vertex growth: emergence of the giant component
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
read the original abstract
We study the following preferential attachment variant of the classical Erdos-Renyi random graph process. Starting with an empty graph on n vertices, new edges are added one-by-one, and each time an edge is chosen with probability roughly proportional to the product of the current degrees of its endpoints (note that the vertex set is fixed). We determine the asymptotic size of the giant component in the supercritical phase, confirming a conjecture of Pittel from 2010. Our proof uses a simple method: we condition on the vertex degrees (of a multigraph variant), and use known results for the configuration model.
Forward citations
Cited by 1 Pith paper
-
Giant descendant trees, matchings and independent sets in the age-biased attachment graphs
In age-biased attachment graphs, the descendant tree of a fixed root has a beta mixture limit for one attachment per vertex and reaches nearly the whole vertex set for multiple attachments, with matching and independe...
Discussion (0). Continue with ORCID to comment.