The Greedy Algorithm for Dissociated Sets

Read full text
Authors: Dutta, Sayan
Cited by: 0

Abstract

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

Fields of Study & Subjects

Analytic Number Theory Research Advanced Combinatorial Mathematics Limits and Structures in Graph Theory

Publication details

Journal / source
arXiv (Cornell University)
Publication date
11 January 2026
Document type
Preprint