$\gamma$-variable first-order logic of uniform attachment random graphs
Probability
2022-01-03 v4
Abstract
We study logical limit laws for uniform attachment random graphs. In this random graph model, vertices and edges are introduced recursively: at time , the vertex is introduced together with edges joining the new vertex with different vertices chosen uniformly at random from . We prove that this random graph obeys convergence law for first-order sentences with at most variables.
Cite
@article{arxiv.2008.13140,
title = {$\gamma$-variable first-order logic of uniform attachment random graphs},
author = {Yury Malyshkin and Maksim Zhukovskii},
journal= {arXiv preprint arXiv:2008.13140},
year = {2022}
}