The Rado Graph, sometimes also known as the (countable) Random Graph, can be generated almost surely by putting an edge between any pair of vertices with some fixed probability p ∈ (0, 1), independently of other pairs. In this article, we study the influence of allowing different probabilities for each pair of vertices. More specifically, we characterize for which sequences (pₙ)n∈ N of values in $[0, 1]$ there exists a bijection f from pairs of vertices in N to N such that if we put an edge between v and w with probability p_f(,w\), independently of other pairs, then the Random Graph arises almost surely.
No takes yet. Share an insight, caveat, or question.
Coregliano et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: