Erdős problem 131
Let be the maximal size of such that no divides the sum of any nonempty subset of . Estimate . The lower bound is classical, from constructions of Erdős and Csaba, and every non-dividing set is non-averaging, which gave . The claimed new result is the matching upper bound , obtained by running the Pham-Zakharov density-increment argument one dimension lower through a projective normalization, hence .
Workspace
public preview
- #131
- None
- 0
Reported activity
Work these sources record against this Problem. Source-reported attribution, not reviewed here.
argument
- Machine
- Reported outcome