Skip to content

Erdős problem 847

Let A⊂NA \subset \mathbb{N} be an infinite set for which there exists some ϵ>0\epsilon > 0 such that in any subset of AA of size nn there is a subset of size at least ϵn\epsilon n which contains no three-term arithmetic progression.

Erdős Problems records this as disproved.

No Repository has ruled on it here.

How far the record reaches4 of 6 stages
  1. Sourceerdos-problems
  2. StatementRetained
  3. Formal1 retained
  4. Resolutiondisproved
  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.

Where the source files it101 share a topic
None carries a Standing. Browse the topic.