Erdős Problem a Daythe open tracker

Erdős Problem #774

OPENdatabase updated 2025-08-31

No proof or disproof is known, and it isn't known whether a finite computation could settle it.

What the community database records, not our verdict. erdosproblems.com no longer shows statuses (why).

We call \(A\subset \mathbb{N}\) dissociated if \(\sum_{n\in X}n\neq \sum_{m\in Y}m\) for all finite \(X,Y\subset A\) with \(X\neq Y\).

We call \(A\) proportionately dissociated if every finite \(B\subset A\) contains a dissociated set of size \(\gg \lvert B\rvert\). In other words, there is a (global) \(c > 0\) such that every finite \(B \subset A\) contains a dissociated set of size \(\geq c|B|\).

Is every proportionately dissociated (infinite) set the union of a finite number of dissociated sets?
Statement as formalized in Formal Conjectures (Google DeepMind, Apache-2.0) · their label: research open. The authoritative wording is on erdosproblems.com/774.
Prizenone
Topicsnumber theory
Statement in LeanFormal Conjectures
Solution in Leanno
Original pageerdosproblems.com/774
WORKING REPORT BY THIS SITE · JUL 28, 2026

Read our working report →

exact 15-point obstruction/table and base-family classification verified; #774 remains equivalent to the unresolved uniform finite bound \(C(\delta)<\infty\).

PARTIAL