Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Hanani's The existence and construction of balanced incomplete block designs proves that the necessary conditions and are sufficient for a balanced incomplete block design on points, a family of -subsets containing every pair of points in exactly blocks, for block size and with every index , and for with , and , the case , with the possible exception of . The exception was removed by Hanani's note A balanced incomplete block design, Ann. Math. Statist. 36 (1965), no. 2, 711, which constructs the design with , , . Keevash's survey of earlier work reads the paper as answering Steiner's problem for and all . For the conditions are the divisibility conditions of Problem 722 for , and , that is or for and or for , so the answer is yes for and every , and yes for and every admissible except possibly by this paper, and for every with the 1965 note. For the paper proves again the case Kirkman's triple systems settled. The constructions are recursive, composing designs on smaller point sets through pairwise balanced designs and group divisible designs.
Covers. The cases and of the problem, for all large : the divisibility conditions suffice for Steiner systems and, for every , . The paper treats -designs only, so it says nothing about , which is Hanani's quadruple systems, or about for , which is Wilson's existence theorem for large .
Acceptance. Refereed: H. Hanani, The existence and construction of
balanced incomplete block designs, Ann. Math. Statist. 32 (1961), no. 2,
361–386; the issue is dated June 1961, and the page is dated to the first
day of that month. The site's commentary credits the cases and
, and also , to Hanani under its key [Ha61], which resolves to
this paper; the case is proved in his 1960 paper on quadruple
systems. The curator names these cases 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.