English

New lower bounds for $t$-coverings

Combinatorics 2017-10-05 v2

Abstract

Fisher proved in 1940 that any 22-(v,k,λ)(v,k,\lambda) design with v>kv>k has at least vv blocks. In 1975 Ray-Chaudhuri and Wilson generalised this result by showing that every tt-(v,k,λ)(v,k,\lambda) design with vk+t/2v \geq k+\lfloor t/2 \rfloor has at least (vt/2)\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 tt-(v,k,λ)(v,k,\lambda) coverings. Our results generalise lower bounds on the size of 22-(v,k,λ)(v,k,\lambda) coverings recently obtained by the first author.

Cite

@article{arxiv.1706.06825,
  title  = {New lower bounds for $t$-coverings},
  author = {Daniel Horsley and Rakhi Singh},
  journal= {arXiv preprint arXiv:1706.06825},
  year   = {2017}
}

Comments

19 pages, 0 figures

R2 v1 2026-06-22T20:25:01.971Z