arXiv++ Combinatorics

Browse math.CO papers from arXiv

New lower bounds for $t$-coverings

Published: 2017-06-21 | Updated: 2017-10-04
Comments: 19 pages, 0 figures

Abstract

Fisher proved in 1940 that any $2$-$(v,k,λ)$ 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,λ)$ 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,λ)$ coverings. Our results generalise lower bounds on the size of $2$-$(v,k,λ)$ coverings recently obtained by the first author.

BibTeX

Loading...