Ramsey classes with forbidden homomorphisms and a closure
نویسندگان
چکیده
Extending classical early Ramsey-type results, the structural Ramsey theory originated at the beginning of 70ies, see [11] for references. However the list of Ramsey classes, as the top of the line of Ramsey properties, was somewhat limited. This was also supported by result of Nešetřil [7] that made a connection between Ramsey classes and ultrahomogeneous structures showing particularly that there are only four types of Ramsey classes of undirected graphs. This connection led to the classification programme for Ramsey classes [8] and, perhaps more importantly, to the connection to the topological dynamics and ergodic theory [6].
منابع مشابه
All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)
We prove the Ramsey property of classes of ordered structures with closures and given local properties. This generalises earlier results: the Nešetřil-Rödl Theorem, the Ramsey property of partial orders and metric spaces as well as the author’s Ramsey lift of bowtiefree graphs. We use this framework to give new examples of Ramsey classes. Among others, we show (and characterise) the Ramsey prop...
متن کاملRamsey Classes with Closure Operations (Selected Combinatorial Applications)
We state the Ramsey property of classes of ordered structures with closures and given local properties. This generalises many old and new results: the Nešetřil-Rödl Theorem, the author’s Ramsey lift of bowtiefree graphs as well as the Ramsey Theorem for Finite Models (i.e. structures with both functions and relations) thus providing the ultimate generalisation of Structural Ramsey Theorem. We g...
متن کاملNon-Homogenizable Classes of Finite Structures
Homogenization is a powerful way of taming a class of finite structures with several interesting applications in different areas, from Ramsey theory in combinatorics to constraint satisfaction problems (CSPs) in computer science, through (finite) model theory. A few sufficient conditions for a class of finite structures to allow homogenization are known, and here we provide a necessary conditio...
متن کاملHomomorphisms on Topological Groups from the Perspective of Bourbaki-boundedness
In this note we study some topological properties of bounded sets and Bourbaki-bounded sets. Also we introduce two types of Bourbaki-bounded homomorphisms on topological groups including, n$-$Bourbaki-bounded homomorphisms and$hspace{1mm}$ B$-$Bourbaki-bounded homomorphisms. We compare them to each other and with the class of continuous homomorphisms. So, two topologies are presented on them a...
متن کامل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.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electronic Notes in Discrete Mathematics
دوره 49 شماره
صفحات -
تاریخ انتشار 2015