For positive integers , some ensures that every -color finite coloring of contains a monochromatic setIt follows from the Van der Waerden theorem by mathematical induction on the number of colors. If is a bound for colors, take a long one-color arithmetic progression of length and step . Either one of has its color, giving the result immediately, or these multiples use only colors. Pull back their finite coloring to and use mathematical induction, then multiply the resulting configuration by . Enlarge the ambient finite integer interval to include all these multiples. The cases and are immediate. The parameter makes this useful for positive monochromatic solutions of a partition regular equation with arbitrary integer coefficients.
Articles by others on the same topic
There are currently no matching articles.