A+ CATEGORY SCIENTIFIC UNIT

Rainbow Ramsey theorems for colorings establishing negative partition relations

Volume 198 / 2008

András Hajnal Fundamenta Mathematicae 198 (2008), 255-262 MSC: Primary 03E05. DOI: 10.4064/fm198-3-4

Abstract

Given a function $f$, a subset of its domain is a rainbow subset for $f$ if $f$ is one-to-one on it. We start with an old Erdős problem: Assume $f$ is a coloring of the pairs of $\omega _1$ with three colors such that every subset $ A $ of $\omega _1$ of size $\omega _1$ contains a pair of each color. Does there exist a rainbow triangle? We investigate rainbow problems and results of this style for colorings of pairs establishing negative “square bracket” relations.

Authors

  • András HajnalRényi Institute
    Reáltanoda u. 13–15
    1053 Budapest, Hungary
    e-mail

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image