Status
On this page
Status
Topics
Status
On this page
Status
Topics
Call a set of distinct integers with associated congruence classes a distinct covering system if every integer satisfies at least one of these congruences. A minimal distinct covering system is one such that no proper subset forms a covering system.
Let count the number of minimal distinct covering systems with all moduli in . Estimate .
Source: erdosproblems.com/1188
A full solution has been claimed but not yet accepted. Settled in another form, for example when its parts resolve differently or the question is open-ended.
Open. The site labels the problem OPEN (page last edited 17 April 2026, as of 2026-10-06). Its commentary records that , with the elementary bound from van Doorn's comment, the lower bound from the construction of Balister, Bollobás, Morris, Sahasrabudhe and Tiba, and the trivial upper bound ; the lower bound is an accepted partial claim on its claim page (Balister, Bollobás, Morris, Sahasrabudhe and Tiba, 2019). The proof-claims tab carries one full claim, recorded without adoption on Snyder's claim page (2026): , that is , placing near the trivial upper bound, with a Lean 4 proof in a downloadable bundle produced by the Star Fleet Math system running GPT 5.6 in a custom harness (accepted in Star Fleet Math's listing on 2026-07-12 and submitted to the site on 2026-07-15 by Colin Snyder). The standing is claimed through that pending full claim; this corpus has not built the Lean bundle, and no outside review is recorded.