pith. sign in

arxiv: 1409.0485 · v3 · pith:5VX7PAMAnew · submitted 2014-09-01 · 🧮 math.CO

Generalising Fisher's inequality to coverings and packings

classification 🧮 math.CO
keywords lambdafisherbosecoveringspackingsproofalternativebehind
0
0 comments X
read the original abstract

In 1940 Fisher famously showed that if there exists a non-trivial $(v,k,\lambda)$-design then $\lambda(v-1) \geq 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,\lambda)$-coverings and -packings with $\lambda(v-1)<k(k-1)$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.