$\gamma$-variable first-order logic of preferential attachment random graphs
Probability
2021-08-19 v1
Abstract
We study logical limit laws for preferential attachment random graphs. In this random graph model, vertices and edges are introduced recursively: at time , we start with vertices and edges between them. At step the vertex is introduced together with edges joining the new vertex with vertices chosen from independently with probabilities proportional to their degrees plus a positive parameter . We prove that this random graph obeys the convergence law for first-order sentences with at most variables.
Cite
@article{arxiv.2108.08116,
title = {$\gamma$-variable first-order logic of preferential attachment random graphs},
author = {Yury Malyshkin},
journal= {arXiv preprint arXiv:2108.08116},
year = {2021}
}