A canonical restricted version of van der Waerden's theorem (Q1093636)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A canonical restricted version of van der Waerden's theorem
scientific article

    Statements

    A canonical restricted version of van der Waerden's theorem (English)
    0 references
    0 references
    0 references
    1987
    0 references
    The following version of van der Waerden Theorem for sequences of integers not containing an arithmetic progression is proved. Theorem. For every integer k there is a set S of integers containing no \((k+1)\)-term arithmetic progression, and such that for any partition of S into any number of classes, there will be either a k-term arithmetic progression in a single class, or a k-term arithmetic progression with each term in a distinct class. It is pointed out that the method of proving of the theorem mentioned above can be applied to prove some other versions of van der Waerden Theorem.
    0 references
    van der Waerden Theorem
    0 references
    arithmetic progression
    0 references

    Identifiers