Showing papers by "Tamás F. Móri published in 2015"
TL;DR: The existence of an almost surely asymptotic degree distribution with stretched exponential decay was shown in this paper, where it was shown that the proportion of vertices of degree d tends to some positive number c(d) > 0 almost surely, as the number of steps goes to infinity.
Abstract: We deal with a random graph model evolving in discrete time steps by duplicating and deleting the edges of randomly chosen vertices. We prove the existence of an almost surely asymptotic degree distribution, with stretched exponential decay; more precisely, the proportion of vertices of degree d tends to some positive number c(d) > 0 almost surely as the number of steps goes to infinity, and c(d) similar to (e pi)(1/2)d(1/4)e(-2)root d holds as d -> infinity.
13 citations