# Erdős Problem 67

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:67
- Collection: Erdős
- Page: https://qed.bot/s/erdos-67
- Formal record: solved; at its source: proved
- Prize: $500
- Machine-checked: yes, by Palomar
- Fidelity F2: The correspondence is declared through a Comparator challenge, an alignment table and written divergences.
- Source: https://www.erdosproblems.com/67

## AI claims

No AI contribution is recorded against this statement.

## Checks

- verified, by Palomar: Registered by Palomar at 13853222: Comparator confirmed 1 theorems prove the recorded statement within Palomar's axiom policy, replayed through Lean's kernel and the independent nanoda kernel (https://palomar-registry.org/entry.html?id=PALOMAR-2026-09-29-000002)

## Formal statements

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

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