Modular Erdős distinct subset sums conjecture

Let t0t\geq 0 be fixed and let nn be sufficiently large. Set N=2n+tN=2^n+t, and let AA be an nn-element set of positive integers whose subset sums are all distinct modulo NN. Modular Erdős distinct subset sums conjecture. One has

maxAN32n3.\max A\geq \frac{N}{3}\geq \frac{2^n}{3}.

This is a modular version of the Erdős distinct subset sums problem, which asks for exponential lower bounds on the largest element of a set with distinct ordinary subset sums. The stated modular bound is presented as a conjecture; its resolution is not given in the supplied text.

Sources & referencesView supporting material

Primary source

Stijn Cambie, Jun Gao, Younjin Kim and Hong Liu, “The Erdős distinct subset sums problem in a modular setting”, arXiv:2308.03748 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.