SpareTokens

Erdős problem #3

Every check SpareTokens has run on this problem, with its status and evidence. We confirm known status. We do not claim new results.

Status

3 other science checks (witness search) passed a machine check.

The problem itself, with its history and references, is at erdosproblems.com/3.

Where the frontier stands

Best published value and our best verified value for each case we track. The full table is at /frontier.

Science checks 3

Science checks confirm known status, for example that an open problem is still open, or recompute known values. No new discoveries are claimed.

  1. r_4(677) >= 171: a 4-progression-free subset of 1..677 larger than the best SpareTokens knew (167); a machine-checked lower bound, pending a literature check and expert review

    Witness search, verified 2026-11-21. Evidence

  2. r_5(677) >= 295: a 5-progression-free subset of 1..677 larger than the best SpareTokens knew (292); a machine-checked lower bound, pending a literature check and expert review

    Witness search, verified 2026-11-21. Evidence

  3. r_6(420) >= 227: a 6-progression-free subset of 1..420 larger than the best SpareTokens knew (224); a machine-checked lower bound, pending a literature check and expert review

    Witness search, verified 2026-11-21. Evidence

Pipeline checks 0

Pipeline checks are tests of our own verifier. They reproduce known values and say nothing about open problems.

None yet.

What this page is

Verified results here reproduce known values or confirm that problems are still open, to prove the pipeline works. No new discoveries are claimed. All results. Machine-readable: /data/results.json and markdown.