Zero-sum problems -- a survey
type: Item
instance of: scholarly article
title: Zero-sum problems -- a survey
zbMATH Open document ID: 0856.05068
DOI: 10.1016/0012-365X(94)00308-6
author: Yair Caro
published in: Discrete Mathematics
publication date: 1996-09-05T00:00:00Z
review text: The paper introduces basic concepts of the so-called zero-sum Ramsey theory and surveys major results in the area. In very informal terms, the problems of interest have the following general form: Suppose that the elements of a combinatorial structure are mapped into a finite group \(K\). Does there exist a substructure with the sum of the weights of its elements equal to 0 in \(K\)? The first result of this type is the celebrated Erdős-Ginzburg-Ziv theorem: Suppose \(m \geq k \geq 2\) are integers such that \(k|m\). Let \(a_1, \ldots, a_{m + k - 1}\) be a sequence of integers. Then there exists \(I \subseteq \{a_1, \dots, a_{m + k - 1}\}\) such that \(|I |= m\) and \(\sum_{i \in I} a_i \pmod k\). Another example of a zero-sum Ramsey problem appears in graph theory. The zero-sum Ramsey number \(R(H, Z_k)\) is the least integer \(t\) such that in any \(Z_k\)-coloring of the edges of the complete \(r\)-uniform hypergraph on \(t\) vertices there is a zero-sum copy of \(H\). The question is to determine \(R(H, Z_k)\). The survey discusses these two as well as many other related zero-sum problems. The survey is self-contained, comprehensive and includes an exhaustive list of references.
Mathematics Subject Classification ID: 05C55
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 11B50
zbMATH DE Number: 897570
zbMATH Keywords: zero-sum Ramsey theory
zbMATH Keywords: Erdös-Ginzburg-Ziv theorem
zbMATH Keywords: zero-sum Ramsey number
zbMATH Keywords: hypergraph
zbMATH Keywords: zero-sum problems
reviewed by: Mirosław Truszczyński
MaRDI profile type: Publication
cites work: Q4871780
cites work: On three zero‐sum Ramsey‐type problems
cites work: Q4284607
cites work: Regular subgraphs of almost regular graphs
cites work: Every 4-regular graph plus an edge contains a 3-regular subgraph
cites work: Set systems with no union of cardinality 0 modulo \(m\)
cites work: Diophantine problems in variables restricted to the values 0 and 1
cites work: Q4712032
cites work: Q3470501
cites work: On the Erdős-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings
cites work: Q3490024
cites work: On zero sum Ramsey numbers: Multiple copies of a graph
cites work: On some developments of the Erdős–Ginzburg–Ziv Theorem II
cites work: Some notes on the Erdős-Szekeres theorem
cites work: Q3137175
cites work: Q3852212
cites work: Q5521595
cites work: Q4044602
cites work: Diagonal Ramsey numbers for small graphs
cites work: On zero‐sum delta‐systems and multiple copies of hypergraphs
cites work: On zero-sum Ramsey numbers--stars
cites work: Q4014321
cites work: On several variations of the turan and ramsey numbers
cites work: Q4014305
cites work: ON ZERO SUM RAMSEY NUMBERS—COMPLETE GRAPHS
cites work: Zero-sum bipartite Ramsey numbers
cites work: On induced subgraphs with odd degrees
cites work: A complete characterization of the zero-sum (mod 2) Ramsey numbers
cites work: Q4865140
cites work: A linear upper bound in zero-sum Ramsey theory
cites work: Problems in Zero-Sum Combinatorics
cites work: On induced subgraphs of trees, with restricted degrees
cites work: Q4015311
cites work: Q4856616
cites work: ON k-LOCAL AND k-MEAN COLORINGS OF GRAPHS AND HYPERGRAPHS
cites work: Edge-colored complete graphs with precisely colored subgraphs
cites work: Q3955458
cites work: On the Addition of Residue Classes
cites work: Q5841589
cites work: Q3872528
cites work: Q4336928
cites work: Q3770569
cites work: On zero-trees
cites work: Q4284614
cites work: Local \(k\)-colorings of graphs and hypergraphs
cites work: Ramsey numbers for local colorings
cites work: Q3770573
cites work: Q3997075
cites work: A note on the addition of residues
cites work: On the subsets product in finite groups
cites work: Generalized Ramsey theory for graphs XII: Bipartite Ramsey sets
cites work: Ein Extremalproblem für Gitterpunkte.
cites work: The number of zero sums modulo m in a sequence of length n
cites work: Abschätzung der asymptotischen Dichte von Summenmengen
cites work: Q3880849
cites work: Homomorphiesätze für Graphen
cites work: On a combinatorial problem of Erdős, Ginzburg, and Ziv
cites work: Q4873676
cites work: Q3360883
cites work: A simpler proof and a generalization of the zero-trees theorem

Zero-sum problems -- a survey (cites work)
cites work: Q3312262

Zero-sum problems -- a survey (cites work)
cites work: Q3220623

Zero-sum problems -- a survey (cites work)
cites work: Linear upper bounds for local Ramsey numbers

Zero-sum problems -- a survey (cites work)
cites work: Q5656945

Zero-sum problems -- a survey (full work available at URL)
full work available at URL: 0012-365x(94)00308-6

Zero-sum problems -- a survey (OpenAlex ID)
OpenAlex ID: W2045336254

Zero-sum problems -- a survey (Recommended article)
Recommended article: Contributions to zero-sum problems
Similarity Score: 0.9159477
Recommender Run: Recommender Run 3

Zero-sum problems -- a survey (Recommended article)
Recommended article: Remarks on some zero-sum problems
Similarity Score: 0.9144853
Recommender Run: Recommender Run 3

Zero-sum problems -- a survey (Recommended article)
Recommended article: Q3827824
Similarity Score: 0.91026944
Recommender Run: Recommender Run 3

Zero-sum problems -- a survey (Recommended article)
Recommended article: A generalization of a classical zero-sum problem
Similarity Score: 0.8905754
Recommender Run: Recommender Run 3

Zero-sum problems -- a survey (Recommended article)
Recommended article: A conjecture concerning zero-sum problem
Similarity Score: 0.88086617
Recommender Run: Recommender Run 3

Zero-sum problems -- a survey (Recommended article)
Recommended article: Q3471887
Similarity Score: 0.87562406
Recommender Run: Recommender Run 3

Zero-sum problems -- a survey (Recommended article)
Recommended article: Note on a zero-sum problem
Similarity Score: 0.86895955
Recommender Run: Recommender Run 3

Zero-sum problems -- a survey (Recommended article)
Recommended article: On a Zero-Sum Problem Arising From Factorization Theory
Similarity Score: 0.8673216
Recommender Run: Recommender Run 3

Zero-sum problems -- a survey (Recommended article)
Recommended article: Inverse zero-sum problems
Similarity Score: 0.86451155
Recommender Run: Recommender Run 3

Zero-sum problems -- a survey (Recommended article)
Recommended article: Zero-sum problems in finite Abelian groups: a survey
Similarity Score: 0.86419165
Recommender Run: Recommender Run 3