English

Amalgamation Classes with $\exists$-Resolutions

Logic 2016-01-14 v2

Abstract

Let KdK_d denote the class of all finite graphs and, for graphs ABA\subseteq B, say AdBA \leq_d B if distances in AA are preserved in BB; i.e. for a,aAa, a' \in A the length of the shortest path in AA from aa to aa' is the same as the length of the shortest path in BB from aa to aa'. In this situation (Kd,d)(K_d, \leq_d) forms an amalgamation class and one can perform a Hrushovski construction to obtain a generic of the class. One particular feature of the class (Kd,d)(K_d, \leq_d) 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 \exists-resolutions. Larry Moss conjectured the existence of graph MM which was (Kd,d)(K_d, \leq_d)-injective (for AdBA \leq_d B any isometric embedding of AA into MM extends to an isometric embedding of BB into MM) 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 \exists-resolutions and will give some conditions under which the possibility of such structures is limited.

Keywords

Cite

@article{arxiv.1512.04663,
  title  = {Amalgamation Classes with $\exists$-Resolutions},
  author = {Justin Brody},
  journal= {arXiv preprint arXiv:1512.04663},
  year   = {2016}
}
R2 v1 2026-06-22T12:09:57.010Z