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
    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
    0 references
    zero-sum-subsets
    0 references
    Kemnitz' conjecture
    0 references
    0 references
    0 references
    0 references