Skip to content

Erdős problem 131

Let F(N)F(N) be the maximal size of A{1,,N}A\subseteq\{1,\ldots,N\} such that no aAa\in A divides the sum of any nonempty subset of A{a}A\setminus\{a\}. Estimate F(N)F(N). The lower bound F(N)N1/5F(N)\gg N^{1/5} is classical, from constructions of Erdős and Csaba, and every non-dividing set is non-averaging, which gave F(N)N1/4+o(1)F(N)\leq N^{1/4+o(1)}. The claimed new result is the matching upper bound F(N)N1/5+o(1)F(N)\leq N^{1/5+o(1)}, obtained by running the Pham-Zakharov density-increment argument one dimension lower through a projective normalization, hence F(N)=N1/5+o(1)F(N)=N^{1/5+o(1)}.

Result history

Published changes, performers, checks, and later corrections.

No result history yet
No proposed change is retained for this Problem, so there is nothing to show a decision on.

Correction history

No correction history

Technical detailsExact roots, source, and retained record identifiers

Exact provenance

Problem row
sha256:dcf74cea77aa51fc7581328648a2eb4527ab4a782a5c05e4a402901f0e540364
Metadata
sha256:2a7dded9e64fce7a64a7e59584c6de4d12cadd46aec86172fbc349e21d0649d8
Observation
sha256:8c823d621b7e1256c8e47c60a5f1c54c016a5507e6f27b2bab537f6f5f232067
Content
sha256:6c10fb4b8d561cbcdd3c712531b4d6b527808a0e89e8645372d677fe73137e4e
Repository
sha256:a956b84c437202e5a02cc9e036a621bd14a302b34a75758115730bdbb77c52a4
Projection
sha256:c9d14c459c518937e758918b5897dc3b22f1a55f07739afe99502f5b046c907a
Source commit
2415f78e850aeee50afdca525c6f2e0ea606f207

Search problems.science

Find a Problem, Result, source, or page