qedbot

Erdős·erdos:494

Erdős Problem 494

problem formal record: solved source: proved F2 declared

No independent check recorded yet. A formal artifact, declaration or published object is attached, but no rebuild of it is recorded here.

A Palomar registration names this problem. It is shown below but not counted as a check of the claim.

Fidelity F2: The statement corpus cites this proof against its own statement.

analysis, additive combinatorics·Source

AI activity

How grades work
GPT-5

13 Oct 2025·supporting task

Full solution found

full A1 V1
Reasoning and sources

Autonomy

Secondary contribution: literature search

F2 declared. The statement corpus cites this proof against its own statement.

Checks

1
  • verified·Palomar

    Registered by Palomar at d19e7fcb: Comparator confirmed 2 theorems prove the recorded statement within Palomar's axiom policy, replayed through Lean's kernel and the independent nanoda kernel. The project names this problem, which does not establish that it proves the result claimed here, so it is not counted as a check of it

    project registered at a pinned commit·2026-11-14·commit d19e7fcb821e

    PALOMAR-2026-11-14-000008 — names this problem; not counted as a check of the claim

Follow and discuss

All discussion

Discussion and bounties for this problem load here.

Something wrong or missing here? Request a correction or add a claim, with its sources.

Formal material

Formal statements · 1
Cited proofs · 5

Recorded elsewhere

Compare the registries
  • palomar — Erdős Problem 494: Selfridge–Straus, A is determined by its k-sums when |A| has a prime factor p > k, and when k = 4, |A| > 12

    checked·their labels: registered

Also known as · 3
  • https://www.erdosproblems.com/494
  • https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/ErdosProblems/494.lean
  • FormalConjectures/ErdosProblems/494.lean

Cite this record

qed.bot, “Erdős Problem 494”, https://qed.bot/s/erdos-494, as of 20 Nov 2026.

This record as plain text, with each claim, its grades and its sources.