Zero-sum problems - A survey

被引:108
作者
Caro, Y [1 ]
机构
[1] UNIV HAIFA,SCH EDUC,DEPT MATH,IL-36910 ORANIM,ISRAEL
关键词
D O I
10.1016/0012-365X(94)00308-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Zero-sum Ramsey theory is a newly established area in combinatorics. It brings to ramsey theory algebric tools and algebric flavour. The paradigm of zero-sum problems can be formulated as follows: Suppose the elements of a combinatorial structure are mapped into a finite group K. Does there exists a prescribed substructure the sum of the weights of its elements is 0 in K? We survey the algebric background necessary to develop the first steps in this area and its short history dated back to a 1960 theorem of Erdos-Ginzburg and Ziv. Then a systematic survey is made to encompass most of the results published in this area until 1.1.95. Several conjectures and open problems are cited along this manuscript with the hope to catch the eyes of the interested reader.
引用
收藏
页码:93 / 113
页数:21
相关论文
共 73 条
[61]  
HARBORTH H, 1973, J REINE ANGEW MATH, V262, P356
[62]  
KISIN M, UNPUB NUMBER ZEROSUM
[63]  
Kneser M., 1953, MATH Z, V58, P459, DOI 10.1007/BF01174162
[64]  
Lovasz L., 1979, COMBINATORIAL PROBLE
[65]  
Mader W., 1968, MATH ANN, V178, P154
[66]   COMBINATORIAL PROBLEM OF ERDOS, GINZBURG, AND ZIV [J].
OLSON, JE .
JOURNAL OF NUMBER THEORY, 1976, 8 (01) :52-57
[67]  
RODITTY Y, 1993, ARS COMBIN A, V35, P89
[68]   A SIMPLER PROOF AND A GENERALIZATION OF THE ZERO-TREES THEOREM [J].
SCHRIJVER, A ;
SEYMOUR, PD .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1991, 58 (02) :301-305
[69]  
SCHRIJVER L, 1990, DIMACS SERIES DISCRE, V1, P281
[70]  
SIMONOVITS M, 1983, SELECTED TOPICS GRAP, V2, P161