Skip to content

Erdős problem 867

Is it true that if A={a1<<at}{1,,N}A=\{a_1<\cdots <a_t\}\subseteq \{1,\ldots,N\} has no solutions to ai+ai+1++ajAa_i+a_{i+1}+\cdots+a_j\in A then AN2+O(1)?\lvert A\rvert \leq \frac{N}{2}+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:a37bc08a5174e158564f094e5d4497fa9010f7033cb17a3918074f336e78b3aa
Metadata
sha256:9fcf2c8da0569320de98df71564d3f8944d1a9714c249a1a3cb662f56dae7ec8
Observation
sha256:8c823d621b7e1256c8e47c60a5f1c54c016a5507e6f27b2bab537f6f5f232067
Content
sha256:45c3bbb1d1ab899116edb15865132c1c21ad13b1f1841a717987e14266bae486
Repository
sha256:a956b84c437202e5a02cc9e036a621bd14a302b34a75758115730bdbb77c52a4
Projection
sha256:c9d14c459c518937e758918b5897dc3b22f1a55f07739afe99502f5b046c907a
Source commit
2415f78e850aeee50afdca525c6f2e0ea606f207

Search problems.science

Find a Problem, Result, source, or page