Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. Published p. 354, Theorem 17 (published scan).

Statement. In every finite coloring of Q\mathbb Q there are rationals x1,y1,x2,y2x_1,y_1,x_2,y_2 such that each pair xi,yix_i,y_i has one color and

(x1−y1)(x2−y2)=1.(x_1-y_1)(x_2-y_2)=1.

The two pairs need not have the same color as one another.

Complete proof relative to van der Waerden. Suppose there are k≥1k\ge1 colors. Put M=k!(2k+1)2M=k!(2k+1)^2. The exact arithmetic-progression theorem in external_inputs gives a monochromatic progression a,a+d,…,a+(M−1)da,a+d,\ldots,a+(M-1)d in the positive integers, with d>0d>0. In particular every difference dndn, 1≤n<M1\le n<M, occurs between two points of one color.

Among the k+1k+1 rationals

1d k!(k+i),1≤i≤k+1,\frac1{d\,k!(k+i)},\qquad 1\le i\le k+1,

two, with indices i<ji<j, have the same color. In that order their difference is

j−id k!(k+i)(k+j)=1dn,n=k!(k+i)(k+j)j−i.\frac{j-i}{d\,k!(k+i)(k+j)}=\frac1{dn},\qquad n=\frac{k!(k+i)(k+j)}{j-i}.

Since 1≤j−i≤k1\le j-i\le k, the denominator j−ij-i divides k!k!, so nn is a positive integer. Also i≤ki\le k and j≤k+1j\le k+1 give n≤k!(2k)(2k+1)<Mn\le k!(2k)(2k+1)<M. Choose the first pair from the progression with difference dndn and the second pair as above. Their product is one. □\square

The strict n<Mn<M is what a progression of MM points supplies. The source briefly includes the unused endpoint n=Mn=M among its available differences; the actual selected integer satisfies the strict bound, so the proof closes without an extra progression term. This illustrates why the linear obstruction of Theorem 16 does not extend to arbitrary homogeneous polynomials in the differences.

Bears on. #174.