qedbot

Erdős·erdos:707

Erdős Problem 707: Embedding Sidon Sets in Perfect Difference Sets

problem formal record: solved source: disproved (Lean)$1000 F2 declared

Machine-checked by qed.bot.

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

additive combinatorics, sidon sets·Source

AI activity

How grades work
GPT

23 Nov 2025·supporting task

Hall (1947)

full A1 V3 F2
Reasoning and sources

Autonomy

Secondary contribution: formalization

Details

proof to formalize: Hall (1947)

Fidelity

How fidelity is graded

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

Checks

1
  • verified·qed.bot

    172 theorems on the standard axioms only

    proof rebuilt and axioms inspected·2026-08-21

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 · 1

Recorded elsewhere

Compare the registries
  • vibemathed — Erdős Problem #707: Sidon Sets and Perfect Difference Sets

    checked·human-led·their labels: lean-verified, ai-assisted

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

Cite this record

qed.bot, “Erdős Problem 707: Embedding Sidon Sets in Perfect Difference Sets”, https://qed.bot/s/erdos-707, as of 30 Sep 2026.

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