English

New lower bounds for the number of blocks in balanced incomplete block designs

Combinatorics 2015-06-02 v2

Abstract

Bose proved the inequality bv+r1b\geq v+r-1 for resolvable balanced incomplete block designs (RBIBDs) and Kageyama improved it for RBIBDs which are not affine resolvable. In this note we prove a new lower bound on the number of blocks bb that holds for all BIBDs. We further prove that for a significantly large number of BIBDs our bound is tighter than the bounds given by the inequalities of Bose and Kageyama.

Keywords

Cite

@article{arxiv.0809.2282,
  title  = {New lower bounds for the number of blocks in balanced incomplete block designs},
  author = {Muhammad Ali Khan},
  journal= {arXiv preprint arXiv:0809.2282},
  year   = {2015}
}

Comments

7 pages