Article ID Journal Published Year Pages File Type
4655175 Journal of Combinatorial Theory, Series A 2015 30 Pages PDF
Abstract

Let L1L1 and L2L2 be two disjoint relational signatures. Let K1K1 and K2K2 be Ramsey classes of rigid relational structures in L1L1 and L2L2 respectively. Let K1⁎K2K1⁎K2 be the class of structures in L1∪L2L1∪L2 whose reducts to L1L1 and L2L2 belong to K1K1 and K2K2 respectively. We give a condition on K1K1 and K2K2 which implies that K1⁎K2K1⁎K2 is a Ramsey class. This is an extension of a result of M. Bodirsky.In the second part of this paper we consider classes OS(2)OS(2), OS(3)OS(3), OBOB and OHOH which are obtained by expanding the class of finite dense local orders, the class of finite circular directed graphs, the class of finite boron tree structures, and the class of rooted trees respectively with linear orderings. We calculate Ramsey degrees for objects in these classes.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,