Antichains of Copies of Ultrahomogeneous Structures
Abstract
We investigate possible cardinalities of maximal antichains in the poset of copies P( X),⊂ of a countable ultrahomogeneous relational structure X. It turns out that if the age of X has the strong amalgamation property, then, defining a copy of X to be large iff it has infinite intersection with each orbit of X, the structure X can be partitioned into countably many large copies, there are almost disjoint families of large copies of size continuum and, hence, there are (maximal) antichains of size continuum in the poset P ( X). Finally, we show that the posets of copies of all countable ultrahomogeneous partial orders contain maximal antichains of cardinality continuum and determine which of them contain countable maximal antichains. That holds, in particular, for the random (universal ultrahomogeneous) poset.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.