Copies of the Random Graph: the 2-localization
Logic
2017-09-26 v1
Abstract
Let be a countable graph containing a copy of the countable random graph (Erd\H{o}s-R\'enyi graph, 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 show that the poset , the algebra , and the inverse of the right Green's pre-order have the 2-localization property. The Boolean completions of these pre-orders are isomorphic and satisfy the following law: for each double sequence of elements of where denotes the set of all binary subtrees of the tree .
Keywords
Cite
@article{arxiv.1411.3144,
title = {Copies of the Random Graph: the 2-localization},
author = {Miloš S. Kurilić and Stevo Todorčević},
journal= {arXiv preprint arXiv:1411.3144},
year = {2017}
}
Comments
17 pages