On a conjecture of Kemnitz

MaRDI QIDQ2746250zbMATH OpenFDO

Authors R. Thangadurai

Publication date 26 February 2002

Published in Comptes Rendus Mathématiques de l'Académie des Sciences (Search for Journal in Brave)

zbMATH Keywords

Kemnitz conjecture

Mathematics Subject Classification ID

Sequences (mod (m)) (11B50) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Review text

Let \(f(n,d)\) denote the least number such that any sequence of \(f(n,d)\) lattice points in \(\mathbb{Z}^d\) contains a subsequence of size \(n\) whose sum is \(0\). By the pigeonhole principle it follows that \[ 2^d(n-1)+1 \leq f(n,d) \leq n^d(n-1)+1. \] \textit{A. Kemnitz} [Ars. Comb. 16B, 151-160 (1983; Zbl 0539.05008)] conjectured that \(f(n,2)=4n-3\). It is sufficient to prove this for prime \(n\) since the full conjecture then follows by multiplicativity. \textit{L. Rónyai} [Combinatorica 20, 569-573 (2000; Zbl 0963.11013)] proved that \(f(p,2) \leq 4p-2\) which implies that \(f(n,2) \leq 4.1 n\). \textit{W. D. Gao} [J. Comb. Theory, Ser. A 95, 387-389 (2001; Zbl 0992.11027)] extended this to powers of primes. The paper under review proves: a sequence of \(4n-3\) elements in \(\mathbb{Z}^2\), where one element occurs at least \(\lfloor \frac{n}{2}\rfloor\) times, has a zero sum of length \(n\). Moreover, \(f(nm,2)=4nm-3\) holds when \(f(n,2)=4n-3\) and \(n \geq (2m^3-3m^2+3)/(4m)\) for \(m \geq 2\). This improves on the work of \textit{W. D. Gao} [J. Number Theory 61, 97-102 (1996; Zbl 0870.11016)].

Recommendations

• On a conjecture of Kemnitz
• Zero-sums of length kq in Z_q^d
• Kemnitz' conjecture revisited
• On Kemnitz' conjecture concerning lattice-points in the plane
• On zero-sum subsequences of restricted size

Cited in

(20)

• On a theorem of Kemer
• On a conjecture of J. Pelikán
• Gao's conjecture on zero-sum sequences.
• On some aspects of the Kegel-Wielandt \(\sigma \)-conjecture
• On Kemnitz' conjecture concerning lattice-points in the plane
• Kemnitz' conjecture revisited
• A REFINEMENT OF KOBLITZ'S CONJECTURE
• Kreisel's Conjecture with minimality principle
• ON THE CONJECTURE OF KEVIN WALKER
• scientific article; zbMATH DE number 1340793 (Why is no real title available?)
• Kohnen’s formula and a conjecture of Darmon and Tornaría
• On the structure of sequences with forbidden zero-sum subsequences
• scientific article; zbMATH DE number 5679639 (Why is no real title available?)
• On a conjecture of Lemke and Kleitman
• On a Conjecture of Klee
• On a conjecture of Kemnitz
• A variant of Kemnitz conjecture
• On a conjecture of Cox and Katz
• Interplay between four conjectures on certain zero-sum problems.
• The Kelmans-Seymour conjecture. IV: A proof

This page was built for publication: On a conjecture of Kemnitz

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