Source: https://sparetokens.ai/results/89
Description: 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, result #89

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.

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

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

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. Erdos problem #3: https://sparetokens.ai/problems/3 (https://www.erdosproblems.com/3).

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: https://sparetokens.ai/results.md. JSON: https://sparetokens.ai/data/results/89.json
