Abstract
As we have seen in the previous chapter, Ramsey’s theorem proved to be crucial in the development of Ramsey theory, to which it gave its name. However, Ramsey theory has another equally important root in works of Hindman, Shur, and van der Waerden motivated by problems about rational functions and modular arithmetic: Hilbert’s Cuble Lemma, Schur’s Lemma, and van der Waerden’s Theorem on arithmetic progressions. Particularly, the latter is of fundamental importance, as it paved the way to many of the later developments in Ramsey theory, including partition regularity of diophantine equations (see Chap. 9) and density results in additive combinatorics (see Chap. 10). The combinatorial essence of van der Waerden’ theorem was later isolated by Hales and Jewett, who proved a powerful abstract pigeonhole principle, later generalized further by Graham and Rothschild. In this chapter, we will present nonstandard proofs of both van der Waerden’s Theorem and the Hales–Jewett theorem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
V. Bergelson, A. Blass, N. Hindman, Partition theorems for spaces of variable words. Proc. Lond. Math. Soc. 68(3), 449–476 (1994)
R.L. Graham, B.L. Rothschild, Ramsey’s theorem for $n$-parameter sets. Trans. Am. Math. Soc. 159, 257–292 (1971)
R.L. Graham, B.L. Rothschild, A short proof of van der Waerden’s theorem on arithmetic progressions. Proc. Am. Math. Soc. 42, 385–386 (1974)
R.L. Graham, K. Leeb, B.L. Rothschild, Ramsey’s theorem for a class of categories. Adv. Math. 8, 417–433 (1972)
A.W. Hales, R.I. Jewett, Regularity and positional games. Trans. Am. Math. Soc. 106(2), 222–229 (1963)
D. Hilbert, Über die Irreducibilität ganzer rationaler Functionen mit ganzzahligen Coefficienten. J. Reine Angew. Math. 110, 104–129 (1892)
H.J. Prömel, Ramsey Theory for Discrete Structures (Springer, Cham, 2013)
I. Schur, Über die kongruenz x n + y m = z m(modp). Jahresber Deutsch. Math. Verein. 25, 114–117 (1916)
S. Todorcevic, Introduction to Ramsey Spaces. Annals of Mathematics Studies, vol. 174 (Princeton University Press, Princeton, 2010)
B.L. van der Waerden, Beweis einer baudetschen vermutung. Nieuw Arch. Wisk. 15, 212–216 (1927)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Nasso, M.D., Goldbring, I., Lupini, M. (2019). The Theorems of van der Waerden and Hales-Jewett. In: Nonstandard Methods in Ramsey Theory and Combinatorial Number Theory. Lecture Notes in Mathematics, vol 2239. Springer, Cham. https://doi.org/10.1007/978-3-030-17956-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-17956-4_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-17955-7
Online ISBN: 978-3-030-17956-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)