Work

Generating Infinite Random Graphs

Year: 2018
Type: article
Abstract: We define a growing model of random graphs. Given a sequence of non-negative integers {dn}n=0∞ with the property that di≤i, we construct a random graph on countably infinitely many vertices v0, v1… by the following process: vertex vi is connected to a subset of {v0, …, vi−1} of cardinality di chosen uniformly at random. We study the resulting probability space. In particular, we give a new characterization of random graphs, and we also give probabilistic methods for constructing infinite random trees.
Language: English
Open Access status: green
OpenAlex ID: W2522439811
FWCI: 0.291
Cites: 23
Cited by: 1
Related to: 9