On a combinatorial problem of Erdős, Kleitman and Lemke

DOI10.1016/J.AIM.2012.06.025MaRDI QIDQ456784zbMATH OpenOpenAlexFDO

Authors Benjamin Girard

Publication date 16 October 2012

Published in Advances in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

extremal combinatoricszero-sum sequencesfinite Abelian groupscross number

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Other combinatorial number theory (11B75) Finite abelian groups (20K01)

Abstract: In this paper, we study a combinatorial problem originating in the following conjecture of Erdos and Lemke: given any sequence of n divisors of n, repetitions being allowed, there exists a subsequence the elements of which are summing to n. This conjecture was proved by Kleitman and Lemke, who then extended the original question to a problem on a zero-sum invariant in the framework of finite Abelian groups. Building among others on earlier works by Alon and Dubiner and by the author, our main theorem gives a new upper bound for this invariant in the general case, and provides its right order of magnitude.

Recommendations

• On a conjecture of Kleitman and Lemke
• On zero-sum subsequences of restricted size
• On a Combinatorial Theorem of Erdös, Ginzburg and Ziv
• On a combinatorial problem of Erdős, Ginzburg, and Ziv
• On a conjecture of Kemnitz

Cites work

• scientific article; zbMATH DE number 5145116 (Why is no real title available?)
• scientific article; zbMATH DE number 1439473 (Why is no real title available?)
• scientific article; zbMATH DE number 3323054 (Why is no real title available?)
• scientific article; zbMATH DE number 2214416 (Why is no real title available?)
• scientific article; zbMATH DE number 5663737 (Why is no real title available?)
• A combinatorial problem on finite Abelian groups. I
• A lattice point problem and additive number theory
• A new upper bound for the cross number of finite Abelian groups.
• An addition theorem on the integers modulo \(n\)
• Non-unique factorizations. Algebraic, combinatorial and analytic theory
• On a Result of Lemke and Kleitman
• On a conjecture of Kleitman and Lemke
• On short zerosum subsequences over \(p\)-groups.
• Pebbling in Hypercubes
• The cross number of finite abelian groups. II
• ZERO-SUM PROBLEMS IN FINITE ABELIAN GROUPS AND AFFINE CAPS
• Zero-sum problems in finite Abelian groups: a survey

Cited in

(10)

• On a combinatorical problem of K. Zarankiewicz
• On tiny zero-sum sequences over finite abelian groups
• On a modification of a problem of Bialostocki, Erdős, and Lefmann
• Tiny zero-sum sequences over some special groups
• scientific article; zbMATH DE number 1735725 (Why is no real title available?)
• On a conjecture concerning the maximal cross number of unique factorization indexed sequences
• On a Combinatorial Theorem of Erdös, Ginzburg and Ziv
• On a conjecture of Lemke and Kleitman
• On the Horton-Strahler Number for Combinatorial Tries
• On an inverse problem of Erdős, Kleitman, and Lemke

This page was built for publication: On a combinatorial problem of Erdős, Kleitman and Lemke

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