Abstract view
Indicators, Chains, Antichains, Ramsey Property


Published:20130910
Printed: Sep 2014
Miodrag SokiÄ‡,
Mathematics Department, California Institute of Technology, Pasadena, California 91125
Abstract
We introduce two Ramsey classes of finite relational structures. The first
class contains finite structures of the form $(A,(I_{i})_{i=1}^{n},\leq
,(\preceq _{i})_{i=1}^{n})$ where $\leq $ is a total ordering on $A$ and $%
\preceq _{i}$ is a linear ordering on the set $\{a\in A:I_{i}(a)\}$. The
second class contains structures of the form $(A,\leq
,(I_{i})_{i=1}^{n},\preceq )$ where $(A,\leq )$ is a weak ordering and $%
\preceq $ is a linear ordering on $A$ such that $A$ is partitioned by $%
\{a\in A:I_{i}(a)\}$ into maximal chains in the partial ordering $\leq $ and
each $\{a\in A:I_{i}(a)\}$ is an interval with respect to $\preceq $.