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
HTML articles powered by AMS MathViewer

by Saharon Shelah PDF

J. Amer. Math. Soc. 1 (1988), 683-697 Request permission

References

Wilhelm Ackermann, Zum Hilbertschen Aufbau der reellen Zahlen, Math. Ann. 99 (1928), no. 1, 118–133 (German). MR 1512441, DOI 10.1007/BF01459088
E. R. Berlekamp, A construction for partitions which avoid long arithmetic progressions, Canad. Math. Bull. 11 (1968), 409–414. MR 232743, DOI 10.4153/CMB-1968-047-7
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 65615, DOI 10.1112/plms/s3-2.1.417
H. Furstenberg, Recurrence in ergodic theory and combinatorial number theory, Princeton University Press, Princeton, N.J., 1981. M. B. Porter Lectures. MR 603625
R. L. Graham, K. Leeb, and B. L. Rothschild, Ramsey’s theorem for a class of categories, Proc. Nat. Acad. Sci. U.S.A. 69 (1972), 119–120. MR 306009, DOI 10.1073/pnas.69.1.119
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
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
Ronald L. Graham, Bruce L. Rothschild, and Joel H. Spencer, Ramsey theory, Wiley-Interscience Series in Discrete Mathematics, John Wiley & Sons, Inc., New York, 1980. MR 591457
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
Jussi Ketonen and Robert Solovay, Rapidly growing Ramsey functions, Ann. of Math. (2) 113 (1981), no. 2, 267–314. MR 607894, DOI 10.2307/2006985
H. E. Rose, Subrecursion: functions and hierarchies, Oxford Logic Guides, vol. 9, The Clarendon Press, Oxford University Press, New York, 1984. MR 752696
K. F. Roth, On certain sets of integers, J. London Math. Soc. 28 (1953), 104–109. MR 51853, DOI 10.1112/jlms/s1-28.1.104
Joel H. Spencer, Ramsey’s theorem for spaces, Trans. Amer. Math. Soc. 249 (1979), no. 2, 363–371. MR 525678, DOI 10.1090/S0002-9947-1979-0525678-7
E. Szemerédi, On sets of integers containing no $k$ elements in arithmetic progression, Acta Arith. 27 (1975), 199–245. MR 369312, DOI 10.4064/aa-27-1-199-245

Beweis einer Baudetschen Vermutung

15

Bernd Voigt, The partition problem for finite abelian groups, J. Combin. Theory Ser. A 28 (1980), no. 3, 257–271. MR 570208, DOI 10.1016/0097-3165(80)90069-2