On four colored sets with nondecreasing diameter and the Erdős-Ginzburg-Ziv theorem (Q1865382)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On four colored sets with nondecreasing diameter and the Erdős-Ginzburg-Ziv theorem |
scientific article |
Statements
On four colored sets with nondecreasing diameter and the Erdős-Ginzburg-Ziv theorem (English)
0 references
26 March 2003
0 references
A celebrated theorem Erdős-Ginzburg and Ziv asserts that if \(k\), \(m\) are positive integers, \(k|m\), then for every set \(X\) of integers with \(|X|\geq m+k-1\), there exists an \(m\)-element subset \(Y\) of \(X\) for which \(\sum_{y\in Y}y\equiv 0\pmod k\). This theorem is considered as a starting point of zero-sum Ramsey problems. A variety of problems of this topic are investigated. In the present paper the author continues these studies.
0 references
zero-sum problems
0 references