A Ramsey theorem for partial orders with linear extensions
Combinatorics
2015-02-17 v2
Abstract
We prove a Ramsey theorem for finite sets equipped with a partial order and a fixed number of linear orders extending the partial order. This is a common generalization of two recent Ramsey theorems due to Soki\'c. As a bonus, our proof gives new arguments for these two results.
Cite
@article{arxiv.1409.5846,
title = {A Ramsey theorem for partial orders with linear extensions},
author = {Slawomir Solecki and Min Zhao},
journal= {arXiv preprint arXiv:1409.5846},
year = {2015}
}