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 there are rationals such that each pair has one color and
The two pairs need not have the same color as one another.
Complete proof relative to van der Waerden. Suppose there are colors. Put . The exact arithmetic-progression theorem in external_inputs gives a monochromatic progression in the positive integers, with . In particular every difference , , occurs between two points of one color.
Among the rationals
two, with indices , have the same color. In that order their difference is
Since , the denominator divides , so is a positive integer. Also and give . Choose the first pair from the progression with difference and the second pair as above. Their product is one.
The strict is what a progression of points supplies. The source briefly includes the unused endpoint 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.