Copies of the Random Graph
Logic
2017-09-26 v1
Abstract
Let be the Rado graph, the monoid of its self-embeddings, the set of copies of contained in , and the ideal of subsets of which do not contain a copy of . We consider the poset , the algebra , and the inverse of the right Green's pre-order on , and show that these pre-orders are forcing equivalent to a two step iteration of the form , where the poset is similar to the Sacks perfect set forcing: adds a generic real, has the -covering property and, hence, preserves , 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.
Cite
@article{arxiv.1410.6320,
title = {Copies of the Random Graph},
author = {Miloš S. Kurilić and Stevo Todorčević},
journal= {arXiv preprint arXiv:1410.6320},
year = {2017}
}
Comments
28 pages