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

DOI10.1016/J.AIM.2012.06.025zbMATH Open1251.05178arXiv1010.5042OpenAlexW2069050668MaRDI QIDQ456784FDOQ456784

Authors: Benjamin Girard 

Publication date: 16 October 2012

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

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.

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

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

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)

Cites Work

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

Cited In (10)

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

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)