Zero-sum problems - A survey

被引:105
|
作者
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
相关论文
共 50 条
  • [1] Zero-sum problems - a survey
    Discrete Math, 1-3 (93):
  • [2] Zero-sum problems in finite abelian groups: A survey
    Gao, Weidong
    Geroldinger, Alfred
    EXPOSITIONES MATHEMATICAE, 2006, 24 (04) : 337 - 369
  • [3] Contributions to zero-sum problems
    Adhikari, SD
    Chen, YG
    Friedlander, JB
    Konyagin, SV
    Pappalardi, F
    DISCRETE MATHEMATICS, 2006, 306 (01) : 1 - 10
  • [4] Problems in zero-sum combinatorics
    Caro, Y
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1997, 55 : 427 - 434
  • [5] Inverse zero-sum problems
    Gao, Weidong
    Geroldinger, Alfred
    Schmid, Wolfgang A.
    ACTA ARITHMETICA, 2007, 128 (03) : 245 - 279
  • [6] About Some Zero-Sum Problems
    Borbely, Jozsef
    2018 IEEE 12TH INTERNATIONAL SYMPOSIUM ON APPLIED COMPUTATIONAL INTELLIGENCE AND INFORMATICS (SACI), 2018, : 521 - 525
  • [7] Remarks on some zero-sum problems
    Das Adhikari, S
    Rath, P
    EXPOSITIONES MATHEMATICAE, 2003, 21 (02) : 185 - 191
  • [8] Inverse zero-sum problems III
    Gao, Weidong
    Geroldinger, Alfred
    Grynkiewicz, David J.
    ACTA ARITHMETICA, 2010, 141 (02) : 103 - 152
  • [9] Zero-sum problems with congruence conditions
    Geroldinger, A.
    Grynkiewicz, D. J.
    Schmid, W. A.
    ACTA MATHEMATICA HUNGARICA, 2011, 131 (04) : 323 - 345
  • [10] Inverse zero-sum problems II
    Schmid, Wolfgang A.
    ACTA ARITHMETICA, 2010, 143 (04) : 333 - 343