A short proof of van der Waerden’s theorem on arithmetic progressions
HTML articles powered by AMS MathViewer
- by R. L. Graham and B. L. Rothschild
- Proc. Amer. Math. Soc. 42 (1974), 385-386
- DOI: https://doi.org/10.1090/S0002-9939-1974-0329917-8
- PDF | Request permission
Abstract:
A short proof is given for the classical theorem of van der Waerden which asserts that for any partition of the integers into a finite number of classes, some class contains arbitrarily long arithmetic progressions.References
- R. L. Graham and B. L. Rothschild, Ramsey’s theorem for $n$-parameter sets, Trans. Amer. Math. Soc. 159 (1971), 257–292. MR 284352, DOI 10.1090/S0002-9947-1971-0284352-8
- A. W. Hales and R. I. Jewett, Regularity and positional games, Trans. Amer. Math. Soc. 106 (1963), 222–229. MR 143712, DOI 10.1090/S0002-9947-1963-0143712-1
- A. Y. Khinchin, Three pearls of number theory, Graylock Press, Rochester, N.Y., 1952. MR 0046372
- Richard Rado, Studien zur Kombinatorik, Math. Z. 36 (1933), no. 1, 424–470 (German). MR 1545354, DOI 10.1007/BF01188632 B. L. van der Waerden, Beweis einer Baudetschen Vermutung, Nieuw Arch. Wisk. 15 (1927), 212-216.
Bibliographic Information
- © Copyright 1974 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 42 (1974), 385-386
- MSC: Primary 05A99
- DOI: https://doi.org/10.1090/S0002-9939-1974-0329917-8
- MathSciNet review: 0329917