On four colored sets with nondecreasing diameter and the Erdős-Ginzburg-Ziv theorem
type: Item
instance of: scholarly article
title: On four colored sets with nondecreasing diameter and the Erdős-Ginzburg-Ziv theorem
zbMATH Open document ID: 1027.11016
author: David J. Grynkiewicz
published in: Journal of Combinatorial Theory. Series A
publication date: 2003-03-26T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 11B75
Mathematics Subject Classification ID: 11B50
Mathematics Subject Classification ID: 05D10
zbMATH DE Number: 1888412
zbMATH Keywords: zero-sum problems
reviewed by: Norbert Hegyvári
MaRDI profile type: Publication
full work available at URL: jcta.2002.3277
OpenAlex ID: W2051492335
cites work: Ascending waves
cites work: Q4487455
cites work: Monochromatic and zero-sum sets of nondecreasing diameter
cites work: Q4871132
cites work: Quasi-progressions and descending waves
cites work: Q4242959
cites work: Zero-sum problems -- a survey
cites work: Q5841589
cites work: On zero-trees
cites work: A combinatorial problem on finite abelian groups
cites work: On a partition analog of the Cauchy-Davenport Theorem
cites work: On four color monochromatic sets with nondecreasing diameter
cites work: Ein Satz über abelsche Gruppen mit Anwendungen auf die Geometrie der Zahlen
cites work: Q4895030
cites work: Q4145720
cites work: A simpler proof and a generalization of the zero-trees theorem
DOI: 10.1006/JCTA.2002.3277
description: scientific article; zbMATH DE number 1888412