Let R, ∼ be the Rado graph, Emb(R) the monoid of its self-embeddings, P(R) = {f (R) : f ∈ Emb(R)} the set of copies of R contained in R, and I R the ideal of subsets of R which do not contain a copy of R. We consider the poset P(R), ⊂ , the algebra P (R)/I R , and the inverse of the right Green's pre-order on Emb(R), and show that these pre-orders are forcing equivalent to a two step iteration of the form P * π, where the poset P is similar to the Sacks perfect set forcing: adds a generic real, has the ℵ 0 -covering property and, hence, preserves ω 1 , has the Sacks property and does not produce splitting reals, while π codes an ω-distributive forcing. Consequently, the Boolean completions of these four posets are isomorphic and the same holds for each countable graph containing a copy of the Rado graph. 2010 MSC: 05C80, 03C15, 03C50, 03E40, 06A06, 20M20. Theorem 1.2 For each countable non-scattered graph G, ∼ and, in particular, for the Rado graph, the poset P(G) is forcing equivalent to the two-step iteration P * π, where 1 P "π is an ω-distributive forcing" and the poset P is similar to the Sacks forcing: adds a generic real, has the ℵ 0 -covering property (thus preserves ω 1 ), has the Sacks property and does not produce splitting reals. In addition, ro sq P(G) ∼ = ro(P (R)/I R ) + ∼ = ro(P * π) and these complete Boolean algebras are weakly distributive 3 .In fact, if G, ∼ is a countable graph containing a copy of the Rado graph, then these two structures are equimorphic and, by [11], forcing equivalent. So it is sufficient to prove the previous theorem assuming that G, ∼ is the Rado graph.Finally we note that the results of this paper are related to the investigation of the monoids of self-embeddings. We recall that the right Green's pre-order R on a monoid M, ·, 1 is defined by x R y iff x · z = y, for some z. It is easy to check (see [12]) that the poset of copies P(X) of a structure X is isomorphic to the antisymmetric quotient of the pre-order Emb(X), ( R ) −1 and, consequently, these pre-orders are forcing equivalent. Thus, by Theorem 1.2, for the Rado graph we have Emb(R), ( R ) −1 ≡ (P * π) and the Boolean completion of the preorder Emb(R), ( R ) −1 is a weakly distributive complete Boolean algebra.
PreliminariesFirst we introduce a convenient notation. If G, ∼ is a graph (namely, if ∼ is a symmetric and irreflexive binary relation on the set G) and K ⊂ H ∈ [G] <ω , letThe object of our study is the Rado graph (the Erdős-Rényi graph, the countable random graph) introduced independently by Erdős and Rényi [2] and Rado [17]. 3 A complete Boolean algebra B is called weakly distributive (or (ω, ·, <ω)-distributive) iff for each cardinal κ and each matrix [bnα : n, α ∈ ω × κ] of elements of B we have n∈ω α∈κ bnα = s:ω→[κ] <ω n∈ω α∈s(n) bnα.