{"id":"arxiv/2601.07068","url":"https://arxiv.org/abs/2601.07068","tags":["math.CO","math.NT","math.PR"],"score":0,"title":"The Greedy Algorithm for Dissociated Sets","domain":"math.CO","source":"arxiv","authors":["Sayan Dutta"],"reviews":0,"subject":"math.CO","summary":"A set $\\mathcal S\\subset \\mathbb N$ is said to be a subset-sum-distinct or dissociated if all of its finite subsets have different sums. Alternately, an equivalent classification is if any equality of the form $$\\sum_{s\\in \\mathcal S} \\varepsilon_s \\cdot s =0$$ where $\\varepsilon_s \\in \\{-1,0,+1\\}$ implies that all the $\\varepsilon_s$'s are $0$. For a dissociated set $\\mathcal S$, we prove that for $c_\\ast = \\frac 12 \\log_2 \\left(\\frac π2\\right)$ and any $c_\\ast-1<C<c_\\ast$, we have $$\\mathcal S(n) \\,:=\\, \\mathcal S\\cap [1,n] \\,\\le\\, \\log_2 n +\\frac 12 \\log_2\\log_2 n + C$$ for all $n\\in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-11","reactions":{}}