pith. sign in

arxiv: 1706.06825 · v2 · pith:KMDVQG72new · submitted 2017-06-21 · 🧮 math.CO

New lower bounds for t-coverings

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

Fisher proved in 1940 that any $2$-$(v,k,\lambda)$ design with $v>k$ has at least $v$ blocks. In 1975 Ray-Chaudhuri and Wilson generalised this result by showing that every $t$-$(v,k,\lambda)$ design with $v \geq k+\lfloor t/2 \rfloor$ has at least $\binom{v}{\lfloor t/2 \rfloor}$ blocks. By combining methods used by Bose and Wilson in proofs of these results, we obtain new lower bounds on the size of $t$-$(v,k,\lambda)$ coverings. Our results generalise lower bounds on the size of $2$-$(v,k,\lambda)$ coverings recently obtained by the first author.

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.