Primitive recursive bounds for van der Waerden numbers

Shelah, Saharon

doi:10.1090/S0894-0347-1988-0929498-X

Primitive recursive bounds for van der Waerden numbers

Author: Saharon Shelah
Journal: J. Amer. Math. Soc. 1 (1988), 683-697
MSC: Primary 05A17; Secondary 03D20
DOI: https://doi.org/10.1090/S0894-0347-1988-0929498-X
MathSciNet review: 929498
Full-text PDF

References | Similar Articles | Additional Information

[1] Wilhelm Ackermann, Zum Hilbertschen Aufbau der reellen Zahlen, Math. Ann. 99 (1928), no. 1, 118–133 (German). MR 1512441, https://doi.org/10.1007/BF01459088
[2] E. R. Berlekamp, A construction for partitions which avoid long arithmetic progressions., Canad. Math. Bull. 11 (1968), 409–414. MR 0232743, https://doi.org/10.4153/CMB-1968-047-7
[3] P. Erdös and R. Rado, Combinatorial theorems on classifications of subsets of a given set, Proc. London Math. Soc. (3) 2 (1952), 417–439. MR 0065615, https://doi.org/10.1112/plms/s3-2.1.417
[4] H. Furstenberg, Recurrence in ergodic theory and combinatorial number theory, Princeton University Press, Princeton, N.J., 1981. M. B. Porter Lectures. MR 603625
[5] R. L. Graham, K. Leeb, and B. L. Rothschild, Ramsey’s theorem for a class of categories, Advances in Math. 8 (1972), 417–433. MR 0306010, https://doi.org/10.1016/0001-8708(72)90005-9
[6] R. L. Graham and V. Rödl, Numbers in Ramsey theory, Surveys in combinatorics 1987 (New Cross, 1987) London Math. Soc. Lecture Note Ser., vol. 123, Cambridge Univ. Press, Cambridge, 1987, pp. 111–153. MR 905278
[7] R. L. Graham and B. L. Rothschild, Ramsey’s theorem for 𝑛-parameter sets, Trans. Amer. Math. Soc. 159 (1971), 257–292. MR 0284352, https://doi.org/10.1090/S0002-9947-1971-0284352-8
[8] Ronald L. Graham, Bruce L. Rothschild, and Joel H. Spencer, Ramsey theory, John Wiley & Sons, Inc., New York, 1980. Wiley-Interscience Series in Discrete Mathematics; A Wiley-Interscience Publication. MR 591457
[9] A. W. Hales and R. I. Jewett, Regularity and positional games, Trans. Amer. Math. Soc. 106 (1963), 222–229. MR 0143712, https://doi.org/10.1090/S0002-9947-1963-0143712-1
[10] Jussi Ketonen and Robert Solovay, Rapidly growing Ramsey functions, Ann. of Math. (2) 113 (1981), no. 2, 267–314. MR 607894, https://doi.org/10.2307/2006985
[11] H. E. Rose, Subrecursion: functions and hierarchies, Oxford Logic Guides, vol. 9, The Clarendon Press, Oxford University Press, New York, 1984. MR 752696
[12] K. F. Roth, On certain sets of integers, J. London Math. Soc. 28 (1953), 104–109. MR 0051853, https://doi.org/10.1112/jlms/s1-28.1.104
[13] Joel H. Spencer, Ramsey’s theorem for spaces, Trans. Amer. Math. Soc. 249 (1979), no. 2, 363–371. MR 525678, https://doi.org/10.1090/S0002-9947-1979-0525678-7
[14] E. Szemerédi, On sets of integers containing no 𝑘 elements in arithmetic progression, Acta Arith. 27 (1975), 199–245. Collection of articles in memory of Juriĭ Vladimirovič Linnik. MR 0369312, https://doi.org/10.4064/aa-27-1-199-245
[15] B. L. van der Waerden, Beweis einer Baudetschen Vermutung, Nieuw Arch. Wisk. 15 (1927), 212-216.
[16] Bernd Voigt, The partition problem for finite abelian groups, J. Combin. Theory Ser. A 28 (1980), no. 3, 257–271. MR 570208, https://doi.org/10.1016/0097-3165(80)90069-2