Published September 10, 2013 | Version public
Journal Article

Indicators, Chains, Antichains, Ramsey Property

Abstract

We introduce two Ramsey classes of finite relational structures. The first class contains finite structures of the form (A,(I_i)^n_(i=1),≤,(≾_i)^n_(i=1), where ≤ is a total ordering on A and ≾_i is a linear ordering on the set {ɑ, є A : I_i(ɑ)}. The second class contains structures of the form (ɑ,≤,(i_i)^n_i=1,≾), where (A,≤) is a weak ordering and ≤ is a linear ordering on A such that A is partitioned by {ɑ, є A : I_i(ɑ)} into maximal chains in the partial ordering ≤ and each {ɑ, є A : I_i(ɑ)} is an interval with respect to.

Additional Information

© 2013 Canadian Mathematical Society. Received by the editors April 26, 2013; revised August 2, 2013. Published electronically September 10, 2013. The author is grateful to the referee for valuable comments and suggestions.

Additional details

Identifiers

Eprint ID
49847
DOI
10.4153/CMB-2013-028-0
Resolver ID
CaltechAUTHORS:20140919-090801623

Related works

Describes
10.4153/CMB-2013-028-0 (DOI)

Dates

Created
2014-09-19
Created from EPrint's datestamp field
Updated
2021-11-10
Created from EPrint's last_modified field