Generating infinite random graphs
Combinatorics
2017-04-04 v6
Abstract
We define a growing model of random graphs. Given a sequence of nonnegative integers with the property that , we construct a random graph on countably infinitely many vertices by the following process: vertex is connected to a subset of of cardinality chosen uniformly at random. We study the resulting probability space. In particular, we give a new characterization of random graph and we also give probabilistic methods for constructing infinite random trees.
Cite
@article{arxiv.1205.3198,
title = {Generating infinite random graphs},
author = {Csaba Biró and Udayan B. Darji},
journal= {arXiv preprint arXiv:1205.3198},
year = {2017}
}