Open problems in partition regularity

Combinatorics Probability and Computing

Volumn 12, Issue 5-6 SPEC. ISS., 2003, Pages 571-583

  Hindman, Neil ^a   Leader, Imre ^b   Strauss, Dona ^c  

^a HOWARD UNIVERSITY   (United States)

^b Centre for Mathematical Studies   (United Kingdom)

^c UNIVERSITY OF HULL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; MATHEMATICAL MODELS; PROBABILITY; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

ARITHMETIC PROGRESSION; RAMSEY THEORY; SCHUR'S THEOREM;

MATRIX ALGEBRA;

EID: 2942578277     PISSN: 09635483     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0963548303005716     Document Type: Article

References (33)

1. Baumgartner, J. and Hajnal, A. (1973) A proof (involving Martin's axiom) of a partition relation. Fund. Math. 78 193-203.
2. Bergelson, V., Hindman, N. and Leader, I. (1996) Sets partition regular for n equations need not solve n+ 1. Proc. London Math. Soc. 73 481-500.
3. Bergelson, V., Hindman, N. and Leader, I. (1999) Additive and multiplicative Ramsey theory in the reals and the rationals. J. Combin. Theory Ser. A 85 41-68.
4. Bergelson, V., Hindman, N. and Weiss, B. (1997) All-sums sets in (0,1] : Category and measure. Mathematika 44 61-87.
5. Davenport, D., Hindman, N., Leader, I. and Strauss, D. (2000) Continuous homomorphisms on βℕ and Ramsey theory. New York J. Math. 6 73-86.
6. Deuber, W. (1973) Partitionen und lineare Gleichungssysteme. Math. Zeit. 133 109-123.
7. Deuber, W. (1989) Developments based on Rado's dissertation 'Studien zur Kombinatorik'. In Surveys in Combinatorics, 1989 (J. Siemons, ed.), Cambridge University Press, pp. 52-74.
8. Deuber, W. and Hindman, N. (1987) Partitions and sums of (m,p,c)-sets. J. Combin. Theory Ser. A 45 300-302.
9. Deuber, W., Hindman, N., Leader, I. and Lefmann, H. (1995) Infinite partition regular matrices. Combinatorica 15 333-355.
10. Frankl, P., Graham, R. and Rödl, V. (1987) Induced restricted Ramsey theorems for spaces. J. Combin. Theory Ser. A 44 120-128.
11. Graham, R., Rothschild, B. and Spencer, J. (1990) Ramsey Theory, Wiley, New York.
12. Hindman, N. (1974) Finite sums from sequences within cells of a partition of N. J. Combin. Theory Ser. A 17 1-11.
13. Hindman, N. (1979) Partitions and sums and products of integers. Trans. Amer. Math. Soc. 247 227-245.
14. Hindman, N. (2001) Problems and new results in the algebra of βS and Ramsey Theory. In Unsolved Problems in Mathematics for the 21st Century (J. Abe and S. Tanaka, eds), IOS Press, Amsterdam, pp. 295-305.
15. Hindman, N. and Leader, I. (1993) Image partition regularity of matrices. Combin. Probab. Comput. 2 437-463.
16. Hindman, N., Leader, I. and Strauss, D. Infinite partition regular matrices: Solutions in central sets. To appear in Trans. Amer. Math. Soc.
17. Hindman, N., Leader, I. and Strauss, D. Forbidden distances in the rationals and the reals. Manuscript.
18. Hindman, N. and Strauss, D. (1998) Algebra in the Stone-Čech Compactification: Theory and Applications, de Gruyter, Berlin.
19. Leader, I. and Russell, P. A. Independence for partition regular equations. Manuscript.
20. Milliken, K. (1975) Ramsey's theorem with sums or unions. J. Combin. Theory Ser. A 18 276-290.
21. Nešetřil, J. and Rödl, V. (1980) Finite union theorem with restrictions. Graphs Combin. 2 357-361.
22. Nešetřil, J. and Rödl, V. (1989) The partite construction and Ramsey set systems. In Combinatorics 1988: A Volume in Honour of Paul Erdos on his 75th Birthday (B. Bollobás, ed.), North-Holland, pp. 327-334.
23. Nešetřil, J. and Rödl, V. (1990) Partite construction and Ramsey space systems. In Mathematics of Ramsey Theory (J. Nešetřil and V. Rödl, eds), Springer, pp. 98-112.
24. Plewic, S. and Voigt, B. (1991) Partitions of reals: Measurable approach. J. Combin. Theory Ser. A 58 136-140.
25. Prömel, H.-J. (1985) Induced partition properties of combinatorial cubes. J. Combin. Theory Ser. A 39 177-208.
26. Prömel, H.-J. and Voigt, B. (1988) A sparse Graham-Rothschild theorem. Trans. Amer. Math. Soc. 309 113-137.
27. Prömel, H.-J. and Voigt, B. (1990) A partition theorem for [0,1]. Proc. Amer. Math. Soc. 109 281-285.
28. Rado, R. (1933) Studien zur Kombinatorik. Math. Zeit. 36 242-280.
29. m(mod p). Jahresbericht der Deutschen Math.-Verein. 25 114-117.
30. Strauss, D. (1992) ℕ* does not contain a algebraic and topological copy of βℕ. J. London. Math. Soc. 46 463-470.
31. Taylor, A. (1976) A canonical partition relation for finite subsets of Ω. J. Combin. Theory Ser. A 21 137-146.
32. van der Waerden, B. (1927) Beweis einer Baudetschen Vermutung. Nieuw Arch. Wiskunde 19 212-216.
33. Zelenyuk, E. (1996) Finite groups in βN are trivial. Ukrainian National Academy of Sciences Institute of Mathematics, Preprint 96.3.