A Ramsey theorem for partial orders with linear extensions

Sławomir Solecki; Min Zhao

doi:10.1016/j.ejc.2016.08.012

A Ramsey theorem for partial orders with linear extensions

Sławomir Solecki, Min Zhao

Mathematics

Research output: Contribution to journal › Article › peer-review

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ć. As a bonus, our proof gives new arguments for these two results.

Original language	English (US)
Pages (from-to)	21-30
Number of pages	10
Journal	European Journal of Combinatorics
Volume	60
DOIs	https://doi.org/10.1016/j.ejc.2016.08.012
State	Published - Feb 1 2017

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics

Online availability

10.1016/j.ejc.2016.08.012

Library availability

Discover UIUC Full Text

Cite this

@article{f9bf5a73618b4716aa6e27ddf4070ddb,

title = "A Ramsey theorem for partial orders with linear extensions",

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.",

author = "S{\l}awomir Solecki and Min Zhao",

note = "Funding Information: The authors would like to thank the referee for his or her remarks, especially those concerning the literature of the subject. The authors{\textquoteright} research was supported by National Science Foundation (NSF) Grant DMS-1266189 . Publisher Copyright: {\textcopyright} 2016 Elsevier Ltd",

year = "2017",

month = feb,

day = "1",

doi = "10.1016/j.ejc.2016.08.012",

language = "English (US)",

volume = "60",

pages = "21--30",

journal = "European Journal of Combinatorics",

issn = "0195-6698",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - A Ramsey theorem for partial orders with linear extensions

AU - Solecki, Sławomir

AU - Zhao, Min

N1 - Funding Information: The authors would like to thank the referee for his or her remarks, especially those concerning the literature of the subject. The authors’ research was supported by National Science Foundation (NSF) Grant DMS-1266189 . Publisher Copyright: © 2016 Elsevier Ltd

PY - 2017/2/1

Y1 - 2017/2/1

N2 - 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ć. As a bonus, our proof gives new arguments for these two results.

AB - 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ć. As a bonus, our proof gives new arguments for these two results.

UR - http://www.scopus.com/inward/record.url?scp=84989282536&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84989282536&partnerID=8YFLogxK

U2 - 10.1016/j.ejc.2016.08.012

DO - 10.1016/j.ejc.2016.08.012

M3 - Article

AN - SCOPUS:84989282536

SN - 0195-6698

VL - 60

SP - 21

EP - 30

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

ER -

A Ramsey theorem for partial orders with linear extensions

Abstract

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this