Erdős·erdos:346
Erdős Problem 346
Machine-checked by qed.bot.
Fidelity F1: A formal artifact exists, but nothing records that its statement says what the claim says.
number theory, complete sequences·Source
AI activity
How grades workSolution to variant problem (Lean)
Reasoning and sources
Autonomy
AI standalone, with comparable literature existing
Details
literature: 🟡 Burr and Erdős (1981)
literature found on: 20 Jun, 2026
similar?: Yes
Sources
Full solution (Lean)
Reasoning and sources
Autonomy
AI collaborating with humans
Sources
Claimed on erdosproblems.com
1Proof claims posted on erdosproblems.com, which says that listing a claim “is no guarantee of proof correctness”. The register records who claims what, with which systems, and links to each claim there. Nobody has examined them, and none counts in the register's totals.
Fidelity
How fidelity is gradedF1 unaudited. A formal artifact exists, but nothing records that its statement says what the claim says.
Checks
1-
verified·qed.bot
346 theorems on the standard axioms only
Follow and discuss
All discussionFollow this problem
An email when it has a new claim, check, bounty or discussion. You confirm once and can stop with one click.
Discussion and bounties for this problem load here.
Seen recently
What the monitors picked up in the last thirty days, not yet graded.
Something wrong or missing here? Request a correction or add a claim, with its sources.
Claims and corrections from readers
All of themFormal material
Formal statements · 1
Cited proofs · 0
No proof artifact cited by the formal record.
Recorded elsewhere
Compare the registries- vibemathed — Erdős Problem #346
Also known as · 3
- https://www.erdosproblems.com/346
- https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/ErdosProblems/346.lean
- FormalConjectures/ErdosProblems/346.lean
Cite this record
qed.bot, “Erdős Problem 346”, https://qed.bot/s/erdos-346, as of 30 Sep 2026.