arXiv Analytics

Sign in

arXiv:1409.5846 [math.CO]AbstractReferencesReviewsResources

A Ramsey theorem for partial orders with linear extensions

Slawomir Solecki, Min Zhao

Published 2014-09-20Version 1

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.

Categories: math.CO
Subjects: 05D10
Related articles: Most relevant | Search more
arXiv:1603.09365 [math.CO] (Published 2016-03-30)
Gowers' Ramsey theorem for generalized tetris operations
arXiv:math/0310485 [math.CO] (Published 2003-10-31, updated 2003-11-25)
The upper bound on number of graphs, with fixed number of vertices, that vertices can be colored with n colors
arXiv:1404.0496 [math.CO] (Published 2014-04-02, updated 2014-07-18)
A Common Generalization of Dirac's two Theorems

Links

Toolbox