Twenty years of Nešetřil's classification programme of Ramsey classes
arXiv:2501.17293 · doi:10.1016/j.cosrev.2025.100814
Abstract
In the 1970s, structural Ramsey theory emerged as a new branch of combinatorics. This development came with the isolation of the concepts of the -Ramsey property and Ramsey class. Following the influential Nešetřil-Rödl theorem, several Ramsey classes have been identified. In the 1980s, Nešetřil, inspired by a seminar of Lachlan, discovered a crucial connection between Ramsey classes and Fraïssé classes, and, in his 1989 paper, connected the classification programme of homogeneous structures to structural Ramsey theory. In 2005, Kechris, Pestov, and Todorčević revitalized the field by connecting Ramsey classes to topological dynamics. This breakthrough motivated Nešetřil to propose a program for classifying Ramsey classes. We review the progress made on this program in the past two decades, list open problems, and discuss recent extensions to new areas, namely the extension property for partial automorphisms (EPPA), and big Ramsey structures.
arXiv comment109 pages, 12 figures. A postprint version adding some references
References in corpus (25)
- Continuous first order logic and local stability
- On the isometry group of the Urysohn space
- Projective clone homomorphisms
- The isometry group of the bounded Urysohn space is simple
- Bowtie-free graphs have a Ramsey lift
- Fraïssé limits of C*-algebras
- The Ramsey theory of the universal homogeneous triangle-free graph
- Ramsey properties and extending partial automorphisms for classes of finite structures
- Universal minimal flows of generalized Ważewski dendrites
- Automorphism groups and Ramsey properties of sparse graphs
- The 42 reducts of the random ordered graph
- An omega-categorical structure with amenable automorphism group
- EPPA for two-graphs and antipodal metric spaces
- Cores over Ramsey structures
- Extending partial isometries of antipodal graphs
- Simplicity of the automorphism groups of order and tournament expansions of homogeneous structures
- Big Ramsey degrees using parameter spaces
- A Ramsey Class for Steiner Systems
- Simplicity of the automorphism groups of generalised metric spaces
- EPPA numbers of graphs
- The Ramsey property for Operator spaces and noncommutative Choquet simplices
- Sparse graphs and the fixed points on type spaces property
- The weak Ramsey property and extreme amenability
- Exact big Ramsey degrees for finitely constrained binary free amalgamation classes
- Automorphisms of the Rado meet-tree