Amalgamation Classes with $\exists$-Resolutions
Abstract
Let denote the class of all finite graphs and, for graphs , say if distances in are preserved in ; i.e. for the length of the shortest path in from to is the same as the length of the shortest path in from to . In this situation forms an amalgamation class and one can perform a Hrushovski construction to obtain a generic of the class. One particular feature of the class is that a closed superset of a finite set need not include all minimal pairs obtained iteratively over that set but only enough such pairs to resolve distances; we will say that such classes have -resolutions. Larry Moss conjectured the existence of graph which was -injective (for any isometric embedding of into extends to an isometric embedding of into ) but without finite closures. We examine Moss's conjecture in the more general context of amalgamation classes. In particular, we will show that the question is in some sense more interesting in classes with -resolutions and will give some conditions under which the possibility of such structures is limited.
Cite
@article{arxiv.1512.04663,
title = {Amalgamation Classes with $\exists$-Resolutions},
author = {Justin Brody},
journal= {arXiv preprint arXiv:1512.04663},
year = {2016}
}