Source: https://sparetokens.ai/problems/3
Description: Every SpareTokens check on Erdős problem #3: 3 science checks, 0 pipeline checks, with evidence and a link to erdosproblems.com. No new results are claimed.

# Erdős problem #3

## Status

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

Problem page and references: https://www.erdosproblems.com/3

## 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.

- 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): https://sparetokens.ai/results/90
- 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): https://sparetokens.ai/results/89
- 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): https://sparetokens.ai/results/88

## Pipeline checks (0)

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


## Where the frontier stands

- No 4-term progression, N = 142: published best 58, our best verified 58. Matches the published value.
- No 4-term progression, N = 150: published best none found, our best verified 58. No published value found.
- No 4-term progression, N = 677: published best none found, our best verified 174. Below a known construction.
- No 5-term progression, N = 115: published best 67, our best verified 67. Matches the published value.
- No 5-term progression, N = 120: published best none found, our best verified 68. No published value found.
- No 5-term progression, N = 677: published best none found, our best verified 295. Below a known construction.
- No 6-term progression, N = 147: published best 95, our best verified 95. Matches the published value.
- No 6-term progression, N = 420: published best none found, our best verified 227. Below a known construction.

Full table: https://sparetokens.ai/frontier.md

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.json. Site index for agents: https://sparetokens.ai/llms.txt
