On Kemnitz' conjecture concerning lattice-points in the plane (Q2369915)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On Kemnitz' conjecture concerning lattice-points in the plane |
scientific article |
Statements
On Kemnitz' conjecture concerning lattice-points in the plane (English)
0 references
21 June 2007
0 references
Let \(f(n,k)\) be the minimal number \(f\) such that each set of \(f\) lattice-points in the \(k\)-dimensional Euclidean space contains a subset of cardinality \(n\) whose centroid is a lattice-point as well. It was proved by \textit{P. Erdős, A. Ginzburg} and \textit{A. Ziv} [Bull. Res. Council Israel 10F, 41--43 (1961; Zbl 0063.00009)] that \(f(n,1)=2n-1\) and conjectured by \textit{A. Kemnitz} [Ars Comb. 16-B, 151--160 (1983; Zbl 0539.05008)] that \(f(n,2)=4n-3\) who gave some partial results concerning this conjecture. In this note the author proves Kemnitz' conjecture in general.
0 references
zero-sum-subsets
0 references
Kemnitz' conjecture
0 references