Zero-sum problems - A survey

被引:106
作者
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 条
  • [1] ON 3 ZERO-SUM RAMSEY-TYPE PROBLEMS
    ALON, N
    CARO, Y
    [J]. JOURNAL OF GRAPH THEORY, 1993, 17 (02) : 177 - 192
  • [2] REGULAR SUBGRAPHS OF ALMOST REGULAR GRAPHS
    ALON, N
    FRIEDLAND, S
    KALAI, G
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1984, 37 (01) : 79 - 91
  • [3] EVERY 4-REGULAR GRAPH PLUS AN EDGE CONTAINS A 3-REGULAR SUBGRAPH
    ALON, N
    FRIEDLAND, S
    KALAI, G
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1984, 37 (01) : 92 - 93
  • [4] SET SYSTEMS WITH NO UNION OF CARDINALITY 0 MODULO M
    ALON, N
    KLEITMAN, D
    LIPTON, R
    MESHULAM, R
    RABIN, M
    SPENCER, J
    [J]. GRAPHS AND COMBINATORICS, 1991, 7 (02) : 97 - 99
  • [5] ALON N, IN PRESS ADDING DIST
  • [6] ALON N, IN PRESS HDB COMBINA
  • [7] ALON N, UNPUB EXTERMAL CASES
  • [8] ALON N, 1993, COMBINATORICS P ERDO, V1, P33
  • [9] ALON N, COMMUNICATION
  • [10] [Anonymous], RAMSEY THEORY