We present several examples of hereditary classes of finite structures satisfying the joint embedding property and the weak amalgamation property, but failing the cofinal amalgamation property. These include a continuum‐sized family of classes of finite undirected graphs, as well as an example due to Pouzet with countably categorical generic limit.

We investigate the existence of perfect homogeneous sets for analytic colorings. An analytic coloring of X is an analytic subset of [X]N, where N>1 is a natural number. We define an absolute rank function on trees representing analytic colorings, which gives an upper bound for possible cardinalities of homogeneous sets and which decides whether there exists a perfect homogeneous set. We construct universal σ-compact colorings of any prescribed rank γ<ω1. These colorings consistently contain homogeneous sets of cardinality γ but they (...) do not contain perfect homogeneous sets. As an application, we discuss the so-called defectedness coloring of subsets of Polish linear spaces. (shrink)

We present three examples of countable homogeneous structures whose automorphism groups are not universal, namely, fail to contain isomorphic copies of all automorphism groups of their substructures.Our first example is a particular case of a rather general construction on Fraïssé classes, which we call diversification, leading to automorphism groups containing copies of all finite groups. Our second example is a special case of another general construction on Fraïssé classes, the mixed sums, leading to a Fraïssé class with all finite symmetric (...) groups appearing as automorphism groups and at the same time with a torsion-free automorphism group of its Fraïssé limit. Our last example is a Fraïssé class of finite models with arbitrarily large finite abelian automorphism groups, such that the automorphism group of its Fraïssé limit is again torsion-free. (shrink)

In order to understand negation as such, at least since Aristotle’s time, there have been many ways of conceptually modelling it. In particular, negation has been studied as inconsistency, contradictoriness, falsity, cancellation, an inversion of arrangements of truth values, etc. In this paper, making substantial use of category theory, we present three more conceptual and abstract models of negation. All of them capture negation as turning upside down the entire structure under consideration. The first proposal turns upside down the structure (...) almost literally; it is the well known construction of opposite category. The second one treats negation as a contravariant functor and the third one captures negation as adjointness. Traditionally, negation was investigated in the context of language as negation of sentences or parts of sentences, e.g. names. On the contrary we propose to negate structures globally. As a consequence of our approach we provide a solution to the ontological problem of the existence of negative states of affairs. (shrink)