{ "id": "1409.5846", "version": "v1", "published": "2014-09-20T02:38:12.000Z", "updated": "2014-09-20T02:38:12.000Z", "title": "A Ramsey theorem for partial orders with linear extensions", "authors": [ "Slawomir Solecki", "Min Zhao" ], "categories": [ "math.CO" ], "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.", "revisions": [ { "version": "v1", "updated": "2014-09-20T02:38:12.000Z" } ], "analyses": { "subjects": [ "05D10" ], "keywords": [ "ramsey theorem", "partial order", "linear extensions", "common generalization", "fixed number" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2014arXiv1409.5846S" } } }