Witness search, result #90
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
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 167 numbers in 1..677 with no 4-term progression (priority function) By pfergi42, verified 2026-11-21.
- How it was verified
- exact check passed: no 4-term progression in 171 elements of 1..677; 4 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 16:00:13 UTC
- Parameters
- Erdos problem 3
- Submitted output hash (SHA-256)
be6593c2ed5b1165fb0c122496c07879078fb78a10e277d325379c530739510d- Witness
- 171 numbers in 1..677 with no 4-term progression; the best SpareTokens knew before had 167 (OEIS A003003)
- 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/90.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.