We prove that finite partial orders with a linear extension form a Ramsey class. Our proof is based on the fact that the class of acyclic graphs has the Ramsey property and uses the partite construction.
KeywordsRamsey classes Order Partite construction
Unable to display preview. Download preview PDF.
Many thanks to Christian Reiher for many helpful comments as well as for his technical help with the preparation of this manuscript. We also thank Jan Hubička and the referees for helpful remarks.
- 9.Paoli, M., Trotter Jr., W.T., Walker, J.W.: Graphs and orders in Ramsey theory and in dimension theory. In: Graphs and order (Banff, Alta., 1984), NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci. MR818500, vol. 147, pp 351–394. Reidel, Dordrecht (1985)Google Scholar