Skip to content

Erdős problem 865

Start work

There exists a constant C>0C>0 such that, for all large NN, if A⊆{1,…,N}A\subseteq \{1,\ldots,N\} has size at least 58N+C\frac{5}{8}N+C then there are distinct a,b,c∈Aa,b,c\in A such that a+b,a+c,b+c∈Aa+b,a+c,b+c\in A.

Erdős Problems records this as proved (Lean).

No Repository has ruled on it here.

How far the record reaches4 of 6 stages
  1. Sourceerdos-problems
  2. StatementRetained
  3. Formal4 retained
  4. Resolutionproved (Lean)
  5. WorkNone recorded
  6. DecisionNone here
  7. The questionNot reached
What this record is missingWork

Nothing here has checked that finding.

Reproducing it here turns a report into evidence.

Open the work surface
Where the source files it639 share a topic
Number Theory576Additive Combinatorics102
Erdős problem 321accepted
Carrying a Standing. Browse the topic.
Start workOpen sources