Do random initial degrees suppress concentration on preferential
attachment graphs?
Do random initial degrees suppress concentration on preferential
attachment graphs?
We consider the open problem concerning the possible lack of concentration of the degree distribution in preferential attachment graphs with random initial degree, when its distribution is characterized by extremely heavy tails of power-law type. We show that the addition of such a large number of edges causes a significant …