On Kemnitz' conjecture concerning lattice-points in the plane

DOI10.1007/S11139-006-0256-YMaRDI QIDQ2369915zbMATH OpenOpenAlexWikidataFDO

Authors Christian Reiher

Publication date 21 June 2007

Published in The Ramanujan Journal (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1603.06161

zbMATH Keywords

Kemnitz' conjecturezero-sum-subsets

Mathematics Subject Classification ID

Sequences (mod (m)) (11B50) Other combinatorial number theory (11B75)

Abstract: In 1961, P. ErdH{o}s, A. Ginzburg, and A. Ziv proved a remarkable theorem stating that each set of $2n-1$ integers contains a subset of size $n$, the sum of whose elements is divisible by $n$. We will prove a similar result for pairs of integers, i.e., planar lattice points, usually referred to as Kemnitz' conjecture.

Review text

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.

Recommendations

• On a conjecture of Kemnitz
• On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry
• Kemnitz' conjecture revisited
• On a conjecture of Kemnitz
• scientific article; zbMATH DE number 5679639

Cites work

• A lattice point problem and additive number theory
• Equations over finite fields. An elementary approach
• scientific article; zbMATH DE number 3857119 (Why is no real title available?)
• Note on a zero-sum problem
• On a conjecture of Kemnitz

Cited in

(51)

• Sequences in abelian groups G of odd order without zero-sum subsequences of length (G)
• Collinear subsets of lattice point sequences -- an analog of Szemeredi's theorem
• On a Hadwiger-Wills inequality concerning lattice points
• An analogue of the Erdős-Ginzburg-Ziv theorem over \(\mathbb{Z}\)
• Modified Erdös-Ginzburg-Ziv constants for \(\mathbb{Z} / n \mathbb{Z}\) and \((\mathbb{Z} / n \mathbb{Z})^2\)
• Harborth constants for certain classes of metacyclic groups
• Erdős-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions
• A lattice point problem and additive number theory
• Zero-sum problems with congruence conditions
• Arithmetic-progression-weighted subsequence sums
• Caps and progression-free sets in \(\mathbb{Z}_m^n\)
• Exponential lower bounds on the generalized Erdős-Ginzburg-Ziv constant
• On the size of subsets of \(\mathbb{F}_p^n\) without \(p\) distinct elements summing to zero
• On zero-sum subsequences of length \(k\exp(G)\). II
• Exponential bounds for the Erdős-Ginzburg-Ziv constant
• On generalized Erdős-Ginzburg-Ziv constants for \(\mathbb{Z}_2^d\)
• The Erdős-Ginzburg-Ziv theorem for finite nilpotent groups
• On zero-sum subsequences of length \(k \exp(G)\)
• On the number of subsequences with given sum of sequences over finite abelian \(p\)-groups
• Two zero-sum invariants on finite abelian groups
• Kemnitz' conjecture revisited
• On a conjecture of Kemnitz
• The polynomial method in the study of zero-sum theorems
• Generating a two-dimensional lattice
• Weighted Zero-Sums for Some Finite Abelian Groups of Higher Ranks
• A counterpart to Oler's lattice‐point theorem
• On weighted zero-sum sequences
• Nikolai Ivanovich Lobachevskii (on the bicentenary of his birth)
• Extremal problems on the hypercube and the codegree Turán density of complete r-graphs
• On zero-sum subsequences of prescribed length
• Barycenters of points in polytope skeleta
• Zero-sum subsequences of length \(kq\) over finite abelian \(p\)-groups
• On some weighted zero-sum constants
• scientific article; zbMATH DE number 7633017 (Why is no real title available?)
• scientific article; zbMATH DE number 7561747 (Why is no real title available?)
• Avoiding zero-sum subsequences of prescribed length over the integers
• scientific article; zbMATH DE number 7069666 (Why is no real title available?)
• On the Erdős-Ginzburg-Ziv constant of finite abelian groups of high rank
• A variant of Kemnitz conjecture
• Zero-sum problems with subgroup weights
• On zero sum subsequences of restricted size
• Interaction graphs of isomorphic automata networks. I: Complete digraph and minimum in-degree
• scientific article; zbMATH DE number 7731181 (Why is no real title available?)
• On the existence of zero-sum subsequences with length not divided by a given number
• Zero-sum problem: Kemnitz' conjecture
• A new problem from zero-sum theory
• New upper bounds for the Davenport and for the Erdős-Ginzburg-Ziv constants
• Zero-sum problems for abelian \(p\)-groups and covers of the integers by residue classes
• Zero-sum problems in finite Abelian groups: a survey
• The EGZ-constant and short zero-sum sequences over finite abelian groups
• Some zero-sum constants with weights

This page was built for publication: On Kemnitz' conjecture concerning lattice-points in the plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2369915)