About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

First Page Preview
Nešetřil, Jaroslav ; Rödl, Vojtěch
Van der Waerden theorem for sequences of integers not containing an arithmetic progression of $k$ terms. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 17 (1976), issue 4, pp. 675-681
MSC: 05A99, 10H20, 10L10, 11B83, 11N13 | MR 0441906 | Zbl 0345.10030
References:
[0] P. ERDOS: Problems and results in combinatorial number theory. Société Mathematique de France, Astérisque 24-25 (1975), 295-310. MR 0374075
[1] J. FOLKMAN: Graphs with monochromatic complete subgraphs in every edge colouring. SIAM J. Applied Hath. 18 (1970), 19-29. MR 0268080
[2] R. L. GRAHAM B. L. ROTHSCHILD: A short proof of van der Waerden's theorem on arithmetic progressions. Proc. Amer. Math. Soc. 42 (1974), 385-386. MR 0329917
[3] J. NEŠETŘIL V. RÖDL: Ramsey property of graphs with forbidden complete subgraphs. J. Comb. Th. (B), 20, 3 (1976), 243-249. MR 0412004
[4] J. NEŠETŘIL V. RÖDL: Type theory of partition problems of graphs. in: Recent advances in graph theory, Academia, Prague (1975), 405-412. MR 0409259
[5] J. NEŠETŘIL V. RÖDL: Partitions of finite relational and set systems. to appear in J. Comb. Th. (A). MR 0437351
[6] B. L. van der WAERDEN: Beweis einer Baudetschen Vermutung. Nieuw Arch. Wis. 15 (1928), 212-216.
[7] J. SPENCER: Restricted Ramsey configurations. J. Comb. Th. 19, 3 (1975), 278-286. MR 0382058 | Zbl 0316.05003
[8] A. HALES. R. I. JEWETT: Regularity and positional games. Trans. Amer. Math. Soc. 106 (1963), 222-229. MR 0143712 | Zbl 0113.14802
Partner of
EuDML logo