Hostname: page-component-cd9895bd7-p9bg8 Total loading time: 0 Render date: 2024-12-25T18:05:38.205Z Has data issue: false hasContentIssue false
  • English
  • Français

On a Result of Lemke and Kleitman

Published online by Cambridge University Press:  01 March 1997

TRISTAN DENLEY
TRISTAN DENLEY
Affiliation:
Department of Mathematics, Umeå University, S-901 87 Umeå, Sweden
Get access Rights & Permissions [Opens in a new window]

Abstract

Lemke and Kleitman [2] showed that, given a positive integer d and d (necessarily non-distinct) divisors of da1, …, ad there exists a subset Q ⊆ {1, …, d} such that d = [sum ]i∈Qai answering a conjecture of Erdo″s and Lemke. Here we extend this result, showing that, provided [sum ]p|d1/p [les ] 1 (where the sum is taken over all primes p), there is some collection from a1, …, ad which both sum to d and which can themselves be ordered so that each element divides its successor in the order. Furthermore, we shall show that the condition on the prime divisors is in some sense also necessary.

Type
Research Article
Information
Combinatorics, Probability and Computing , Volume 6 , Issue 1 , March 1997 , pp. 39 - 43
Copyright
1997 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)