Generalising Fisher's inequality to coverings and packings (Q681600)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Generalising Fisher's inequality to coverings and packings |
scientific article |
Statements
Generalising Fisher's inequality to coverings and packings (English)
0 references
12 February 2018
0 references
\textit{R. A. Fisher} [Ann. Eugenics 10, 52--75 (1940; Zbl 0063.01383)] showed that the number of blocks is greater than or equal to the number of points in a nontrivial balanced incomplete block design (BIBD). Fisher's inequality further implies that for a given number of points and a given value of the \(\lambda\) parameter, there is an upper bound on the size of the blocks. When the block size is larger than this bound, there are no BIBDs, but one may still consider covering and packing designs. In this paper, bounds on the size of such coverings and packings are obtained by generalizing a proof of Fisher's inequality obtained by \textit{R. C. Bose} [Ann. Math. Stat. 20, 619--620 (1949; Zbl 0034.23102)]. Several general theorems are obtained and extensive tables of specific results for small parameters are provided.
0 references
covering design
0 references
Fisher inequality
0 references
Johnson bound
0 references
packing design
0 references
Schönheim bound
0 references