qedbot

Erdős·erdos:36

Erdős Problem 36

conjecture formal record: mixed source: open F2 declared

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

Fidelity F2: The correspondence is declared through a Comparator challenge, an alignment table and written divergences.

number theory, additive combinatorics·Source

AI activity

How grades work
GPT-5.5 Pro

29 Jun 2026

Candidate partial result

candidate A3 V0
Reasoning and sources

Autonomy

AI standalone; human involvement recorded as non-significant

AlphaEvolve

3 Nov 2025

Slight improvement to past construction

partial A2 V1
Reasoning and sources

Autonomy

AI building on literature supplied to it

Details

literature: 🟡 Haugland (2016)

Claimed on erdosproblems.com

2

Proof 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.

Drynshock

a partial proof claimed·19 Sep 2026·using GPT 6 Pro

Proof

candidateA? V0
Liam Price

a partial proof claimed·20 Jul 2026·using GPT Pro

Proof

candidateA? V0

F2 declared. The correspondence is declared through a Comparator challenge, an alignment table and written divergences.

declares divergences from its source reviewed by an agent

Declared by the projects

1

As each project's formalization.yaml states it.

A certified lower bound for Erdős' minimum-overlap problemArthur742Ramos/Math-Formalization/combinatorics/erdos-36-minimum-overlap · joined by names · no independent check

Read formalization.yaml

authors
Arthur Freitas Ramos, David Barros Hulak, Ruy Jose Guerra Barretto de Queiroz
method
agent — Codex coding agent, GPT-6 Astra Pro
review
agent-reviewed (Separate internal AI statement-fidelity and mathematical reviewers)
axioms
Classical.choice, Quot.sound, propext
sorry
0 unproved goals declared
results
11 main results named, checked with Comparator, with an alignment table
sources
Boundary capacity and continuous profile duality: pre-formal minimum-overlap research note — formalizes, authors n/a; Minimum-overlap Fourier, periodic, and phase Gram certificate framework — adapts, authors not-contacted; Erdős' minimum overlap problem — background, authors not-contacted; Erdős problem 36 — background, authors not-contacted
related
linrock/math-proofs/blob/22db103d7b6109baca46f2623a7287b965a56936/erdos-36/Solution.lean — prior formalization of classical weaker lower bounds and limit statements.; https://google-deepmind.github.io/formal-conjectures/src/FormalConjectures/ErdosProblems/%C2%AB36%C2%BB/ — independent statement-fidelity reference, not a proof dependency.
divergences
The continuous model uses Borel measurable representatives on [0,2], a translation of the usual interval of length two. A separately proved finite step embedding gives the literal integer theorem, so no equality of the continuous and discrete optimization problems is assumed. The extension from Borel to arbitrary completed-Lebesgue-measurable representatives is not separately formalized. The asymptotic conclusion is stated as a liminf; the stronger finite representation-count result holds for every positive N, without assuming limit existence.
checked by
nobody independent of its authors yet

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

Recorded elsewhere

Compare the registries
  • vibemathed — Lower bound 0.38055470 for Erdős's minimum overlap constant

    reviewed·joint·their labels: site-confirmed, ai-co-developed

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

Cite this record

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

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