van der Waerden's theorem

English dictionary entry

Meanings

name
  1. In Ramsey theory, a theorem stating that, for any given positive integers r and k, there is some number N such that if the integers {1, 2, ..., N} are colored, each with one of r different colors, then there are at least k integers in arithmetic progression whose elements are of the same color.

Word forms

van der Waerden's theorem

Etymology

Named after the Dutch mathematician B. L. van der Waerden.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.