Ramsey classes: examples and constructions
From MaRDI portal
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
(43)- The externally definable Ramsey property and fixed points on type spaces
- Topological dynamics of unordered Ramsey structures
- Ramsey class with closure operations (selected combinatorial applications)
- A Ramsey theorem for multiposets
- New Ramsey classes from old
- Dual Ramsey properties for classes of algebras
- Ramsey properties and extending partial automorphisms for classes of finite structures
- Ramsey transfer to semi-retractions
- Ramsey properties of finite posets
- Ramsey properties of finite posets. II
- Finite presentation of homogeneous graphs, posets and Ramsey classes
- Pre-adjunctions and the Ramsey property
- Smooth approximations: an algebraic approach to CSPs over finitely bounded homogeneous structures
- Fixed points in compactifications and combinatorial counterparts
- Homogeneous structures: model theory meets universal algebra. Abstracts from the workshop held January 3--9, 2021 (online meeting)
- Fraïssé classes of graded relational structures
- All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)
- On the Zariski topology on endomorphism monoids of omega-categorical structures
- A complexity dichotomy in spatial reasoning via Ramsey theory
- IB-homogeneous graphs
- Ramsey Classes and Homogeneous Structures
- Twin-width. IV: Ordered graphs and matrices
- Forbidden cycles in metrically homogeneous graphs
- Permutation groups with small orbit growth
- Ramsey expansions of metrically homogeneous graphs
- Mekler's construction and Murphy's law for 2-nilpotent groups
- Smooth approximations and relational width collapses
- Ramsey properties of edge-labelled graphs via completions
- A Ramsey theorem for partial orders with linear extensions
- From Ramsey degrees to Ramsey expansions via weak amalgamation
- On the abstract chromatic number and its computability for finitely axiomatizable theories
- Ranks based on strong amalgamation Fraïssé classes
- A new perspective on semi-retractions and the Ramsey property
- First order logic and twin-width in tournaments and dense oriented graphs
- Automorphism groups of finite topological rank
- Smooth approximations and CSPs over finitely bounded homogeneous structures
- Ramsey properties of products and pullbacks of categories and the Grothendieck construction
- A Ramsey class for Steiner systems
- Big Ramsey degrees using parameter spaces
- Multi-dimensional Ramsey theorems -- an example
- Ramsey properties for classes of relational systems
- Ramsey-type and amalgamation-type properties of permutations
- Products of classes of finite structures
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)
