Skip to content

Erdős Problem #1190

Editorial depth: Authored explanatory DRAFT — NOT editorially accepted.
Snapshot classification: solved (not automatically the live result).
Subject areas: number theory, covering systems.

Read this status correctly

The status above is reproduced from GCL's immutable external-catalogue snapshot. It is not a new claim of current mathematical resolution, a source-semantic review, an independent proof check, or GCL certification. A published proof and a GCL replay are separate events.

UNACCEPTED DRAFT — mathematical editorial review pending

This material is a provisional, source-qualified manuscript published for line-by-line scrutiny and real HTML/LaTeX testing. It has NOT received separate GCL editorial acceptance or independent mathematical certification. Its presence on this website is not evidence of a solution, reviewed coverage, or final publication.

Review the underlying draft on GitHub.

The question in plain language

Erdős Problem #1190 is EXTERNAL SOLVED — FORMAL FIDELITY PENDING in the maintained catalogue.

For an integer threshold \(m\) let \(\epsilon_m\) be the supremum of reciprocal-modulus sums \(\sum_i1/n_i\) over finite strictly increasing \(m<n_1<\dots<n_k\) for which there are congruence classes \(a_i\bmod n_i\) that are pairwise disjoint (no integer satisfies two). Unlike a covering system, these classes avoid overlap rather than cover the integers. Define \(L(m)=\exp(\sqrt{\log m\,\log\log m})\). Determine the asymptotic scale of \(\epsilon_m\) as \(m\to\infty\).

A small example

The classes \(0\bmod4\) and \(1\bmod6\) never intersect: a common integer would be simultaneously even and odd modulo \(\gcd(4,6)=2\). Their reciprocal sum is \(1/4+1/6=5/12\). This is an exact Chinese-remainder compatibility example only, not a sharp estimate for large \(m\); this pair is valid only when the cutoff is below 4.

What is known

The site https://www.erdosproblems.com/1190 reports the conjecture SOLVED in May 2026 via the GPT-5.4 Pro resolution of related Erdős #202, yielding \(\epsilon_m=L(m)^{-1+o(1)}\). Prior de la Bretéche–Ford–Vandehey [BFV13] estimates were \(L(m)^{-1+o(1)}<\epsilon_m<L(m)^{-\sqrt3/2+o(1)}\). This is an external recent theorem claim: GCL has not independently examined the actual #202 source, its accepted proof or Lean axioms. Mirsky–Newman reportedly established \(\epsilon_m<1\) in the source's historical discussion. Do not certify the May 2026 theorem solely from catalogue status.

GCL's current state

Authenticated original issue research return records an exact statement audit, primary-source references and the bounded mathematical evidence. GCL independently replayed only ci/erdos_compendium_007_phase22_checks.py; it did not certify all original external proofs or resolve open problems. The current manuscript is UNACCEPTED.

What remains

Independently retrieve the reported 2026 Erdős #202 resolution, establish theorem acceptance, and check the reduction by partial summation to \(\epsilon_m\), all \(o(1)\) quantifiers and treatment of supremum versus maximum. Review BFV13 primary bounds and Mirsky–Newman credit; no novel proof asserted.

Protected admission separately requires source fidelity and the predetermined independent critical-review gate. Finite verification does not satisfy that gate.

Sources and claim boundaries

https://www.erdosproblems.com/1190 ; https://www.erdosproblems.com/202 ; [Er80,p.96],[BFV13].

Persisted deterministic finite-check evidence is in governance/erdos_compendium/batches/EC-BULK-007_FINITE_CHECKS_PHASE22.json. Original source issue body SHA unchanged; no public deployment, V2 approval or kernel certificate claimed.

Catalogue and evidence provenance

  • Pinned catalogue source: teorth/erdosproblems at 536408716724.
  • GCL issue: #2461 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
  • GCL triage: OUTSIDE_STRICT_OPEN_TRIAGE.
  • Formal-statement coverage: No statement was confirmed in GCL's pinned formal-provider snapshot. Presence does not mean the statement or proof has been checked.
  • External mathematical status: consult current problem page and its dated bibliography.

Back to catalogue · Compendium introduction