A Ramsey theorem for structures with both relations and functions

Sławomir Solecki

doi:10.1016/j.jcta.2009.12.004

A Ramsey theorem for structures with both relations and functions

Sławomir Solecki

Mathematics

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

Abstract

We prove a generalization of Prömel's theorem to finite structures with both relations and functions.

Original language	English (US)
Pages (from-to)	704-714
Number of pages	11
Journal	Journal of Combinatorial Theory. Series A
Volume	117
Issue number	6
DOIs	https://doi.org/10.1016/j.jcta.2009.12.004
State	Published - Aug 2010

Keywords

Finite structures
Prömel's theorem
Ramsey theory

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Online availability

10.1016/j.jcta.2009.12.004

Library availability

Discover UIUC Full Text

Cite this

@article{ed97914a0cb948b48a44950f6fef456c,

title = "A Ramsey theorem for structures with both relations and functions",

abstract = "We prove a generalization of Pr{\"o}mel's theorem to finite structures with both relations and functions.",

keywords = "Finite structures, Pr{\"o}mel's theorem, Ramsey theory",

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

note = "Funding Information: Research supported by NSF grant DMS-0700841. E-mail address: [email protected].",

year = "2010",

month = aug,

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

language = "English (US)",

volume = "117",

pages = "704--714",

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

issn = "0097-3165",

publisher = "Academic Press Inc.",

number = "6",

}

TY - JOUR

T1 - A Ramsey theorem for structures with both relations and functions

AU - Solecki, Sławomir

N1 - Funding Information: Research supported by NSF grant DMS-0700841. E-mail address: [email protected].

PY - 2010/8

Y1 - 2010/8

N2 - We prove a generalization of Prömel's theorem to finite structures with both relations and functions.

AB - We prove a generalization of Prömel's theorem to finite structures with both relations and functions.

KW - Finite structures

KW - Prömel's theorem

KW - Ramsey theory

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

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

U2 - 10.1016/j.jcta.2009.12.004

DO - 10.1016/j.jcta.2009.12.004

M3 - Article

AN - SCOPUS:77952889595

SN - 0097-3165

VL - 117

SP - 704

EP - 714

JO - Journal of Combinatorial Theory. Series A

JF - Journal of Combinatorial Theory. Series A

IS - 6

ER -

A Ramsey theorem for structures with both relations and functions

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this