Abstract
This note contains a proof of van der Waerden’s theorem, “one of the most elegant pieces of mathematics ever produced,” in nine figures. The proof follows van der Waerden’s original idea to establish the existence of what are now called van der Waerden numbers by using double induction. It also contains ideas and terminology introduced by I. Leader and T. Tao.
Similar content being viewed by others
Notes
For the whole essay “How the proof of Baudet’s conjecture was found” see also (Soifer 2009), pages 310–318.
References
Bergelson, V., Leibman, A.: Polynomial extensions of van der Waerden and Szemerédi theorems. J. Amer. Math. Soc. 9, 725–753 (1996)
Brown, T., Graham, R., Landman, B.: On the set of common differences in van der Waerden’s Theorem on arithmetic progressions. Can. Math. Bull 42, 25–36 (1999)
de Bruijn, N.G.: Commentary. In: Bertin, E.M.J., Bos, H.J.M., Grootendorst, A.W. (eds.) Two Decades of Mathematics in the Netherlands 1920–1940, part I, pp. 116–124. Mathematical Centre, Amsterdam (1978)
Furstenberg, H., Weiss, B.: Topological dynamics and combinatorial number theory. J. Anal. Math. 34, 61–85 (1978)
Graham, R., Rothschild, B., Spencer, J.H.: Ramsey Theory. Wiley, New York (1980)
Leader, I.: Ramsey Theory (2000) https://www.dpmms.cam.ac.uk/~par31/notes/ramsey.pdf. (Accessed on July 12, 2015.)
Robertson, A.: Down the large rabbit hole, to appear in Rocky Mountain J. Math.
Soifer, A.: The Mathematical Coloring Book. Springer, New York (2009)
Tao, T.: The ergodic and combinatorial approaches to Szemerédi’s theorem, in Additive combinatorics, CRM Proc. Lecture Notes, vol. 43, Edited by Granville, A., Bernard, M., Nathanson, M., Solymosy, J. American Mathematical Society, Providence, RI, 145–193 (2007)
van Lint, J.H.: The van der Waerden conjecture: two proofs in 1 Year. Math Intell 4(5–6), 72–77 (1982)
van der Waerden, B.L.: Beweis einer baudetschen vermutung. Nieuw Arch. Wisk. 15, 212–216 (1927)
van der Waerden, B.L.: How the proof of Baudet’s conjecture was found. In: Mirsky, L. (ed.) Studies in Pure Mathematics, pp. 251–260. Academic Press, London (1971)
Walters, M.: Combinatorial proofs of the polynomial van der Waerden Theorem and the polynomial Hales–Jewett Theorem. J. London Math. Soc. (2) 61, 12–12 (2000)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Blondal, A., Jungić, V. Proof of van der Waerden’s Theorem in Nine Figures. Arnold Math J. 4, 161–168 (2018). https://doi.org/10.1007/s40598-018-0090-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40598-018-0090-5