Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The answer to Problem 722 is yes: for fixed there is such that for every satisfying for all there is a family of -subsets of containing every -subset exactly once, an - design or Steiner system . This is the existence conjecture for designs, in Keevash's The existence of designs (card). It is the case of Keevash's Theorem 1.4, which gives a -decomposition of every -divisible, typical -uniform hypergraph on vertices with density at least ; Theorem 1.10 extends the conclusion to designs of any fixed multiplicity . The method, randomized algebraic construction, builds an approximate decomposition and absorbs the leftover with algebraically structured configurations. Before it, the question was settled only for small parameters: Kirkman for , Hanani for , and , and Wilson for with every , each with its own claim page. An independent second proof, by iterative absorption, is Glock, Kühn, Lo and Osthus's designs by iterative absorption.
Acceptance. Reviewed: the site's curator, Thomas Bloom, labels the problem
proved and credits the general case to Keevash [Ke14], independently of its
author; Glock, Kühn, Lo and Osthus's refereed memoir presents its own argument
as a new proof of Keevash's theorem. The preprint is arXiv:1401.3665, posted
2014-01-15, the date of this page; its fourth version (2024-11-27) says it
incorporates referee comments, but the arXiv record lists no journal
reference, so the page lists no refereed evidence. The proof was not
reconstructed in this corpus.
Formalization. Boris Alexeev's repository holds a Lean 4 development,
added on 2026-08-20, whose header calls it a formalization of a solution to
the problem, names Peter Keevash as the informal author and "Codex" and
"GPT-5.6 Sol" as the formal authors. Its top-level theorem erdos_722 states
the problem in the problem's own form: for all there is such
that every satisfying for
all carries a family of -subsets of an -element set containing
each -subset exactly once; the argument is carried in separate modules,
and the file is linked above at its commit. This corpus has not built or
audited that development, so the page lists no formalized evidence; the
acceptance rests on the curator's credit.