Ramsey Partial Orders from Acyclic Graphs

2016/08/16 by Nešetřil, Jaroslav, Rödl, Vojtěch
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1608.04662

Abstract

We prove that finite partial orders with a linear extension form a Ramsey class. Our proof is based on the fact that class of acyclic graphs has the Ramsey property and uses the partite construction.

Related

• A Ramsey theorem for partial orders with linear extensions
• Combinatorial Properties of Metrically Homogeneous Graphs
• A Ramsey Theorem for Multiposets
• Note on Ramsey theorem for posets with linear extensions
• Structural Ramsey Theory and the Extension Property for Partial\n Automorphisms