On Kemnitz' conjecture concerning lattice-points in the plane (Q2369915)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5166204
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On Kemnitz' conjecture concerning lattice-points in the plane |
scientific article; zbMATH DE number 5166204 |
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
0.8871572017669678
0 references
0.8871572017669678
0 references
0.8868167400360107
0 references
0.8169136047363281
0 references
