Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. A set of real numbers is dissociated if distinct finite subsets of have distinct sums, the empty subset with sum included; for a finite set let be the largest size of a dissociated subset of , and let be as in the problem.
First, every nonempty finite set with elements contains a dissociated subset of size at least , so
Second, every finite set with satisfies
and consequently for every .
Third, a nonempty finite set of positive reals with has ; in particular for such sets.
Covers. The open-ended estimate of asked by Problem 963: the lower bound rises from Erdős's greedy bound to for every , and to for . The definite question, whether for every , stays open: the first bound lies strictly below for every , the second does not decide it, and the third gives the asked bound only for positive sets whose largest element is at most times the smallest. No upper bound on and no sharpness of these bounds is claimed.
Standing. The first bound is
L22
at tier 2. Its Lean proof passes the axiom audit, depending only on
propext, Classical.choice and Quot.sound with no compiler axiom, and
the independent whole-statement
fidelity audit
and its
distinct passing grade
are filed on the card. The second and third bounds are
L213
and
L212
at tier 0: author-recorded by Plasma AI, with complete written proofs and
no independent examination or Lean proof; they do not inherit L22's
warrant. Catalog acceptance is pending.
Depends on. L22 (tier 2), L213 (tier 0) and L212 (tier 0), which L213 applies to each dyadic block of the absolute values.