Abstract: This article is concerned with classes of relational structures that are closed under taking substructures and isomorphism, that have the joint embedding property, and that furthermore have the Ramsey property, a strong combinatorial property which resembles the statement of Ramsey's classic theorem. Such classes of structures have been called Ramsey classes. Nesetril and Roedl showed that they have the amalgamation property, and therefore each such class has a homogeneous Fraisse-limit. Ramsey classes have recently attracted attention due to a surprising link with the notion of extreme amenability from topological dynamics. Other applications of Ramsey classes include reduct classification of homogeneous structures. We give a survey of the various fundamental Ramsey classes and their (often tricky) combinatorial proofs, and about various methods to derive new Ramsey classes from known Ramsey classes. Finally, we state open problems related to a potential classification of Ramsey classes.
Recommendations
- scientific article; zbMATH DE number 4106899
- Constructions in Ramsey theory
- Ramsey Classes and Homogeneous Structures
- An explicit construction for a Ramsey problem
- Some constructive bounds on Ramsey numbers
- Ramsey-type constructions for arrangements of segments
- Ramsey-type constructions for arrangements of segments
- scientific article; zbMATH DE number 2157260
- Some further results in Ramsey graph construction
- Multi-dimensional Ramsey theorems -- an example
Cited in
(44)- Ramsey properties for classes of relational systems
- Multi-dimensional Ramsey theorems -- an example
- Fraïssé classes of graded relational structures
- A Ramsey class for Steiner systems
- Pre-adjunctions and the Ramsey property
- For graphs there are only four types of hereditary Ramsey classes
- Permutation groups with small orbit growth
- Homogeneous structures: model theory meets universal algebra. Abstracts from the workshop held January 3--9, 2021 (online meeting)
- IB-homogeneous graphs
- Ramsey transfer to semi-retractions
- Fixed points in compactifications and combinatorial counterparts
- A Ramsey theorem for multiposets
- All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)
- On the abstract chromatic number and its computability for finitely axiomatizable theories
- Ramsey properties of products and pullbacks of categories and the Grothendieck construction
- A Ramsey theorem for partial orders with linear extensions
- New Ramsey classes from old
- Ramsey Classes and Homogeneous Structures
- Ramsey class with closure operations (selected combinatorial applications)
- Automorphism groups of finite topological rank
- Topological dynamics of unordered Ramsey structures
- Ramsey properties and extending partial automorphisms for classes of finite structures
- Ramsey-type and amalgamation-type properties of permutations
- Ranks based on strong amalgamation Fraïssé classes
- Products of classes of finite structures
- Dual Ramsey properties for classes of algebras
- Ramsey properties of edge-labelled graphs via completions
- From Ramsey degrees to Ramsey expansions via weak amalgamation
- A new perspective on semi-retractions and the Ramsey property
- Smooth approximations and CSPs over finitely bounded homogeneous structures
- Mekler's construction and Murphy's law for 2-nilpotent groups
- On the Zariski topology on endomorphism monoids of omega-categorical structures
- Forbidden cycles in metrically homogeneous graphs
- Ramsey expansions of metrically homogeneous graphs
- First order logic and twin-width in tournaments and dense oriented graphs
- Big Ramsey degrees using parameter spaces
- The externally definable Ramsey property and fixed points on type spaces
- Smooth approximations: an algebraic approach to CSPs over finitely bounded homogeneous structures
- A complexity dichotomy in spatial reasoning via Ramsey theory
- Twin-width. IV: Ordered graphs and matrices
- Smooth approximations and relational width collapses
- Ramsey properties of finite posets
- Ramsey properties of finite posets. II
- Finite presentation of homogeneous graphs, posets and Ramsey classes
This page was built for publication: Ramsey classes: examples and constructions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3179071)
