Direct Ramsey theorem for structures involving relations and functions

Sławomir Solecki

doi:10.1016/j.jcta.2011.09.010

Direct Ramsey theorem for structures involving relations and functions

Sławomir Solecki

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

Abstract

We prove the direct structural Ramsey theorem for structures with relations as well as functions. The result extends the theorem of Abramson and Harrington and of Nešetřil and Rödl.

Original language	English (US)
Pages (from-to)	440-449
Number of pages	10
Journal	Journal of Combinatorial Theory. Series A
Volume	119
Issue number	2
DOIs	https://doi.org/10.1016/j.jcta.2011.09.010
State	Published - Feb 2012
Externally published	Yes

Keywords

Duality in Ramsey theory
Finite structures
Structural Ramsey theory

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Online availability

10.1016/j.jcta.2011.09.010

Library availability

Discover UIUC Full Text

Cite this

@article{852b62d2a7934a0e87a94ac124f31bb9,

title = "Direct Ramsey theorem for structures involving relations and functions",

abstract = "We prove the direct structural Ramsey theorem for structures with relations as well as functions. The result extends the theorem of Abramson and Harrington and of Ne{\v s}et{\v r}il and R{\"o}dl.",

keywords = "Duality in Ramsey theory, Finite structures, Structural Ramsey theory",

author = "S{\l}awomir Solecki",

note = "Funding Information: Research supported by NSF grant DMS-0700841. E-mail address: ssolecki@math.uiuc.edu.",

year = "2012",

month = feb,

doi = "10.1016/j.jcta.2011.09.010",

language = "English (US)",

volume = "119",

pages = "440--449",

journal = "Journal of Combinatorial Theory. Series A",

issn = "0097-3165",

publisher = "Academic Press Inc.",

number = "2",

}

TY - JOUR

T1 - Direct Ramsey theorem for structures involving relations and functions

AU - Solecki, Sławomir

N1 - Funding Information: Research supported by NSF grant DMS-0700841. E-mail address: ssolecki@math.uiuc.edu.

PY - 2012/2

Y1 - 2012/2

N2 - We prove the direct structural Ramsey theorem for structures with relations as well as functions. The result extends the theorem of Abramson and Harrington and of Nešetřil and Rödl.

AB - We prove the direct structural Ramsey theorem for structures with relations as well as functions. The result extends the theorem of Abramson and Harrington and of Nešetřil and Rödl.

KW - Duality in Ramsey theory

KW - Finite structures

KW - Structural Ramsey theory

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

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

U2 - 10.1016/j.jcta.2011.09.010

DO - 10.1016/j.jcta.2011.09.010

M3 - Article

AN - SCOPUS:80054060248

SN - 0097-3165

VL - 119

SP - 440

EP - 449

JO - Journal of Combinatorial Theory. Series A

JF - Journal of Combinatorial Theory. Series A

IS - 2

ER -

Direct Ramsey theorem for structures involving relations and functions

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this