Ramsey classes: examples and constructions
From MaRDI portal
Publication:3179071
DOI10.1017/CBO9781316106853.002zbMATH Open1352.05183arXiv1502.05146MaRDI QIDQ3179071FDOQ3179071
Publication date: 20 December 2016
Published in: Surveys in Combinatorics 2015 (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1502.05146
Recommendations
- scientific article
- 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 (21)
- A Ramsey theorem for multiposets
- Dual Ramsey properties for classes of algebras
- Ramsey transfer to semi-retractions
- Finite presentation of homogeneous graphs, posets and Ramsey classes
- 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)
- All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)
- Ramsey Classes and Homogeneous Structures
- IB-homogeneous graphs
- Permutation groups with small orbit growth
- A Ramsey theorem for partial orders with linear extensions
- Ranks based on strong amalgamation Fraïssé classes
- A new perspective on semi-retractions and the Ramsey property
- On the abstract chromatic number and its computability for finitely axiomatizable theories
- 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
- Multi-dimensional Ramsey theorems -- an example
- Ramsey properties for classes of relational systems
- 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)
