Hostname: page-component-78c5997874-j824f Total loading time: 0 Render date: 2024-11-03T00:22:23.330Z Has data issue: false hasContentIssue false

Ramsey Classes and Homogeneous Structures

Published online by Cambridge University Press:  15 February 2005

JAROSLAV NEšETŘIL
Affiliation:
Department of Applied Mathematics and Institute of Theoretical Computer Sciences (ITI), Charles University, Malostranské nám. 25, 11800 Praha, Czech Republic (e-mail: [email protected])

Abstract

We present a programme of characterizing Ramsey classes of structures by a combination of the model theory and combinatorics. In particular, we relate the classification programme of countable homogeneous structures (of Lachlan and Cherlin) to the classification of Ramsey classes. As particular instances of this approach we characterize all Ramsey classes of graphs, tournaments and partial ordered sets. We fully characterize all monotone Ramsey classes of relational systems (of any type). We also carefully discuss the role of (admissible) orderings which lead to a new classification of Ramsey properties by means of classes of order-invariant objects.

Type
Paper
Copyright
© 2005 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)