Hostname: page-component-74656f9884-6grmk Total loading time: 0 Render date: 2026-11-04T13:24:41.974Z 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: nesetril@kam.ms.mff.cuni.cz)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Paper
Copyright
© 2005 Cambridge University Press