Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The Theorem of Section 3 of Hanani's On quadruple systems (p. 148) states that a system , a family of -subsets of an -element set containing every -subset exactly once, exists if and only if or . The congruence is the divisibility condition of Problem 722 for , for , so the answer is yes for and every , not only large . The necessity is the counting argument of the paper's Section 1; the sufficiency is proved by induction on , through recursive constructions that build a system on points from systems on smaller admissible numbers of points. The paper settles the quadruple case of Steiner's problem of 1853, open for more than a century; Erdős recounts in [Er81], Part VI, that Hanani told him of the result in 1955 and that he urged its publication.
Covers. The case of the problem, for every : the divisibility conditions, or , suffice for a Steiner system . The paper says nothing about any other pair ; the cases and are Hanani's block designs, and the general case is Keevash's existence of designs.
Acceptance. Refereed: H. Hanani, On quadruple systems, Canad. J. Math.
12 (1960), 145–157, received 9 February 1959; the record gives the year
only, and the page is dated to its first day. The site's commentary credits
the case to Hanani under its key [Ha61], which the site's reference
record resolves to his 1961 paper on -designs; this paper is the one that
proves the case, and [Er81] attaches it to the 1961 paper as well. The
curator names the case in the progression that ends with Keevash while
crediting the problem's PROVED label to Keevash, which does not settle the
problem on this result, so the page lists no reviewed evidence. The proof
has not been reconstructed or independently reviewed in this corpus.