3,151 research outputs found
On Ramsey properties of classes with forbidden trees
Let F be a set of relational trees and let Forbh(F) be the class of all
structures that admit no homomorphism from any tree in F; all this happens over
a fixed finite relational signature . There is a natural way to expand
Forbh(F) by unary relations to an amalgamation class. This expanded class,
enhanced with a linear ordering, has the Ramsey property.Comment: Keywords: forbidden substructure; amalgamation; Ramsey class; partite
method v2: changed definition of expanded class; v3: final versio
Fraisse Limits, Ramsey Theory, and Topological Dynamics of Automorphism Groups
We study in this paper some connections between the Fraisse theory of
amalgamation classes and ultrahomogeneous structures, Ramsey theory, and
topological dynamics of automorphism groups of countable structures.Comment: 73 pages, LaTeX 2e, to appear in Geom. Funct. Ana
- …