A Preferential Attachment Process Approaching the Rado Graph
Combinatorics
2020-04-22 v5
Abstract
We consider a simple Preferential Attachment graph process, which begins with a finite graph, and in which a new st vertex is added at each subsequent time step , and connected to each previous vertex with probability where is the degree of at time . We analyse the graph obtained as the infinite limit of this process, and show that so long as the initial finite graph is neither edgeless nor complete, with probability 1 the outcome will be a copy of the Rado graph augmented with a finite number of either isolated or universal vertices.
Cite
@article{arxiv.1603.08806,
title = {A Preferential Attachment Process Approaching the Rado Graph},
author = {Richard Elwes},
journal= {arXiv preprint arXiv:1603.08806},
year = {2020}
}
Comments
arXiv admin note: text overlap with arXiv:1502.05618