Open problems in partition regularity

被引:38
作者
Hindman, N [1 ]
Leader, I
Strauss, D
机构
[1] Howard Univ, Dept Math, Washington, DC 20059 USA
[2] Ctr Math Sci, Dept Pure Math & Math Stat, Cambridge, England
[3] Univ Hull, Dept Pure Math, Kingston Upon Hull HU6 7RX, N Humberside, England
关键词
D O I
10.1017/S0963548303005716
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A finite or infinite matrix A with rational entries is called partition regular if, whenever the natural numbers are finitely coloured, there is a monochromatic vector x with Ax = 0. Many of the classical theorems of Ramsey Theory may naturally be interpreted as assertions that particular matrices are partition regular. While in the finite case partition regularity is well understood, very little is known in the infinite case. Our aim in this paper is to present some of the natural and appealing open problems in the area.
引用
收藏
页码:571 / 583
页数:13
相关论文
共 32 条
[1]  
[Anonymous], 1973, FUND MATH
[2]   All-sums sets in (0, 1] - Category and measure [J].
Bergelson, V ;
Hindman, N ;
Weiss, B .
MATHEMATIKA, 1997, 44 (87) :61-87
[3]   Additive and multiplicative Ramsey theory in the reals and the rationals [J].
Bergelson, V ;
Hindman, N ;
Leader, I .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1999, 85 (01) :41-68
[4]  
Bergelson V, 1996, P LOND MATH SOC, V73, P481
[5]  
Davenport D., 2000, N.Y. J. Math., V6, P73
[6]   PARTITIONS AND SUMS OF (M,P,C)-SETS [J].
DEUBER, W ;
HINDMAN, N .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1987, 45 (02) :300-302
[7]   PARTITIONS AND LINEAR EQUATION SYSTEMS [J].
DEUBER, W .
MATHEMATISCHE ZEITSCHRIFT, 1973, 133 (02) :109-123
[8]  
DEUBER WA, 1989, LOND MATH S, V141, P52
[9]   INFINITE PARTITION REGULAR MATRICES [J].
DEUBER, WA ;
HINDMAN, N ;
LEADER, I ;
LEFMANN, H .
COMBINATORICA, 1995, 15 (03) :333-355
[10]   INDUCED RESTRICTED RAMSEY THEOREMS FOR SPACES [J].
FRANKL, P ;
GRAHAM, RL ;
RODL, V .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1987, 44 (01) :120-128