Hostname: page-component-7b7567c8c-w7t8q Total loading time: 0 Render date: 2026-11-18T06:18:59.908Z Has data issue: false hasContentIssue false

Indicators, Chains, Antichains, Ramsey Property

Published online by Cambridge University Press:  20 November 2018

Miodrag Sokić*
Affiliation:
Mathematics Department, California Institute of Technology, Pasadena, California 91125, USA e-mail: msokic@caltech.edu
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 introduce two Ramsey classes of finite relational structures. The first class contains finite structures of the form $\left( A,\,\left( {{I}_{i}} \right)_{i=1}^{n},\le ,\left( {{\underline{\prec }}_{i}} \right)_{i=1}^{n} \right)$ , where $\le$ is a total ordering on $A$ and ${{\underline{\prec }}_{i}}$ is a linear ordering on the set $\left\{ a\,\in \,A\,:\,{{I}_{i}}\left( a \right) \right\}$ . The second class contains structures of the form a $\left( a,\le ,\left( {{i}_{i}} \right)_{i=1}^{n},\underline{\prec } \right)$ , where $\left( A,\,\le\right)$ is a weak ordering and $\underline{\prec }$ is a linear ordering on $A$ such that $A$ is partitioned by $\left\{ a\,\in \,A\,:\,{{I}_{i}}\left( a \right) \right\}$ into maximal chains in the partial ordering $\le$ and each $\left\{ a\,\in \,A\,:\,{{I}_{i}}\left( a \right) \right\}$ is an interval with respect to $\underline{\prec }$ .

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 2014