qedbot

Erdős·erdos:2

Erdős Problem 2

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

Machine-checked by Palomar.

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

number theory, covering systems·Source

AI activity

How grades work

No AI contribution recorded against this statement.

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 source authors not contacted

Checks

1
  • verified·Palomar

    Registered by Palomar at 7caa4144: Comparator confirmed 4 theorems prove the recorded statement within Palomar's axiom policy, replayed through Lean's kernel and the independent nanoda kernel

    project registered at a pinned commit·2026-10-05·commit 7caa4144741e

    PALOMAR-2026-10-05-000002

Declared by the projects

1

As each project's formalization.yaml states it.

Erdős 2: minimum modulus of distinct covering systemslinrock/math-proofs/erdos-2 · joined by artifact · Palomar

Read formalization.yaml

authors
Linmiao Xu
method
agent
review
agent-reviewed
axioms
Classical.choice, Quot.sound, propext
sorry
0 unproved goals declared
results
4 main results named, checked with Comparator, with an alignment table
sources
On the Erdős Covering Problem: the density of the uncovered set — adapts, authors not-contacted; Solution of the minimum modulus problem for covering systems — background, authors not-contacted; Erdős Problem 2: minimum modulus of covering systems — background
divergences
None on the formalized statements. The definitions of CoveringSystem and StrictCoveringSystem and the theorem statement erdos_2 match FormalConjectures/ErdosProblems/2.lean verbatim (with answer(False) elaborated as False). The proof adapts the BBMST probability sieve using a fixed half-cap update and a sixth-power Euler-product bound sufficient for a qualitative summable tail, without extracting an explicit numerical value for B.
checked by
Palomar

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
Also known as · 3
  • https://www.erdosproblems.com/2
  • https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/ErdosProblems/2.lean
  • FormalConjectures/ErdosProblems/2.lean

Cite this record

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

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