Generalising Fisher’s inequality to coverings and packings

Research output: Contribution to journalArticleResearchpeer-review

7 Citations (Scopus)

Abstract

In 1940 Fisher famously showed that if there exists a non-trivial (v;k;λ)-design, then λ(v-1)>k(k-1). Subsequently Bose gave an elegant alternative proof of Fisher’s result. Here, we show that the idea behind Bose’s proof can be generalised to obtain new bounds on the number of blocks in (v;k;λ)-coverings and -packings with λ(v-1)<k(k-1).

Original languageEnglish
Pages (from-to)673-696
Number of pages24
JournalCombinatorica
Volume37
Issue number4
DOIs
Publication statusPublished - Aug 2017

Cite this