MathDB

2 odd integers of same color with difference x,y,x+y,x-y

Source: Czech and Slovak Match 2000 P6

October 1, 2017

Integernumber theorycombinatoricsColoringRamsey Theory

Problem Statement

Suppose that every integer has been given one of the colors red, blue, green, yellow. Let

x

and

y

be odd integers such that

|x| \ne |y|

. Show that there are two integers of the same color whose difference has one of the following values:

x,y,x+y,x-y