Displaying similar documents to “A partition of the non-negative integers, with applications.”

Rainbow Ramsey theory.

Jungić, Veselin, Nešetřil, Jaroslav, Radoičić, Radoš (2005)

Integers

Similarity:

Coloring rectangular blocks in 3-space

Colton Magnant, Daniel M. Martin (2011)

Discussiones Mathematicae Graph Theory

Similarity:

If rooms in an office building are allowed to be any rectangular solid, how many colors does it take to paint any configuration of rooms so that no two rooms sharing a wall or ceiling/floor get the same color? In this work, we provide a new construction which shows this number can be arbitrarily large.

Rainbow Ramsey theorems for colorings establishing negative partition relations

András Hajnal (2008)

Fundamenta Mathematicae

Similarity:

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 ω₁ with three colors such that every subset A of ω₁ of size ω₁ 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.