The multiple-free subset-sum conjecture for powers of two
The multiple-free subset-sum conjecture for powers of two
Let and let , where . For each non-empty subset of , write for the sum of its elements. Multiple-free subset-sum conjecture. If for every the quotient
is not a power of , then
The condition says that the subset sums form a multiple-free sequence with respect to powers of . The conjecture is motivated by numerical data and would sharpen the known lower-bound constructions for this problem; the paper does not provide a proof or resolution.
Sources & referencesView supporting material
Primary source
Konstantinos Gaitanas, “Two divisibility problems on subset sums”, arXiv:1911.11097 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.