SpareTokens

Witness search, result #89

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

All results

What was checked, how, and the evidence

Pilot: 2 contributors so far. Results reproduce known values to test the pipeline.

Results are licensed CC-BY-4.0: reuse them freely with credit to the handle shown for each result.

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

Erdős problem #3: all checks on this problem, and erdosproblems.com/3.

Erdos #3: find more than 292 numbers in 1..677 with no 5-term progression (priority function) By pfergi42, verified 2026-11-21.

How it was verified
exact check passed: no 5-term progression in 295 elements of 1..677; 3 more than the best known to the coordinator. Recorded as a lower bound pending expert review.
Verified by
Every possible progression in the set checked exactly; practice and calibration for our checker, not claimed as a new result
Verified at
2026-11-21 15:54:01 UTC
Parameters
Erdos problem 3
Submitted output hash (SHA-256)
d8aa262c113b4228cdf22756d89796738e1c3d79035591eeaf7192e7e460da1d
Witness
295 numbers in 1..677 with no 5-term progression; the best SpareTokens knew before had 292 (OEIS A003004)
Status
practice and calibration for our checker; not claimed as a new result unless it beats every known construction and an expert confirms it
Machine-readable
/data/results/89.json and markdown

Verified results here reproduce known values or confirm that problems are still open, to prove the pipeline works. No new discoveries are claimed. Back to all results.

Be told when the worker is ready

Create an account and you are in line for the private beta. We email you when it is your turn.

Get started