# Erdős Problem 126

A statement in qed.bot, the register of claims of AI work in mathematics. The register grades the evidence attached to each claim; it never rules on whether a proof is correct.

- Identifier: erdos:126
- Collection: Erdős
- Page: https://qed.bot/s/erdos-126
- Formal record: mixed; at its source: proved (Lean)
- Prize: $250
- Machine-checked: no independent check has verified it
- Fidelity F2: The correspondence is declared through an alignment table and written divergences.
- Source: https://www.erdosproblems.com/126

## AI claims

No AI contribution is recorded against this statement.

## Claimed on erdosproblems.com

Proof claims posted on erdosproblems.com, which says that listing a claim is no guarantee of proof correctness. Nobody has examined them, and none counts in the register's totals.

- JohnVictor36, using communication with AI, giving the essential steps, asking AI for a detail implementation: a full proof claimed, 4 Sep 2026. Autonomy A?, evidence V0. https://www.erdosproblems.com/forum/thread/126/proof-claims#proof-claim-249
- GPT-6 Astra, using GPT-6 Astra: a full proof claimed, 3 Sep 2026. Autonomy A?, evidence V0. https://www.erdosproblems.com/forum/thread/126/proof-claims#proof-claim-244

## Formal statements

- FormalConjectures/ErdosProblems/126.lean, https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/ErdosProblems/126.lean

Cite as: qed.bot, "Erdős Problem 126", https://qed.bot/s/erdos-126, as of 30 Sep 2026. The register's data is published under CC BY 4.0: https://creativecommons.org/licenses/by/4.0/